Former Vice President Dick Cheney was undergoing surgery on Thursday to treat an often-debilitating back condition caused by pressure on the nerves in the lower spine, his office said.