Cheney, 68, underwent the operation at George Washington University Hospital to deal with lumbar spinal stenosis, a common cause of lower back pain in older adults.
Spinal stenosis is a narrowing of the spinal canal - the passage for the spinal cord - which in turn puts pressure on nerves, causing pain. Surgery is done to widen the passage and ease that pressure, typically by removing a bit of the vertebra.
Dr. Anthony Caputy, chairman of the hospital's neurosurgery department, performed the operation.
Cheney has had four heart attacks, starting when he was 37. He has had quadruple bypass surgery and two artery-clearing angioplasties. In 2001, he had a pacemaker implanted in his chest.