Former Vice President Dick Cheney underwent heart-transplant surgery on Saturday and was recovering in the intensive care unit of a northern Virginia hospital, according to his spokeswoman.

Mr. Cheney, who has a long history of heart disease, had been on the list for a heart transplant for more than 20 months, according to the statement released by his office.

Neither...