According to a notice posted on his Web site, the surgery was performed Monday in Park City, Utah, by neurosurgeon Dr. Charles Rich.
The procedure was successful, but Woods will be unable to play in the Masters Tournament, instead requiring rest and rehabilitation for the next several weeks.
"After attempting to get ready for the Masters, and failing to make the necessary progress, I decided, in consultation with my doctors, to have this procedure done," Woods said in a statement on his Web site.
"I'd like to express my disappointment to the Augusta National membership, staff, volunteers and patrons that I will not be at the Masters," Tiger added. "It's a week that's very special to me. It also looks like I'll be forced to miss several upcoming tournaments to focus on my rehabilitation and getting healthy.
"I'd also like to thank the fans for their support and concern. It's very kind and greatly appreciated. This is frustrating, but it's something my doctors advised me to do for my immediate and long-term health."