The next day, he responded angrily to comments from a former White House physician who said she worried about him dying in office. The governor said Dr. Connie Mariano should "shut up."
Ten days after that, on Feb. 16, Christie had the surgery. He said the operation lasted 40 minutes and he was home the same afternoon.
Christie, who is in the midst of a re-election campaign, declined to say how much weight he has lost since the surgery.
"A week or two ago, I went to a steakhouse and ordered a steak and ate about a third of it and I was full," he told the Post.
The Republican governor is running for a second term in November, although his name is often mentioned as a possible presidential candidate.
"I know it sounds crazy to say that running for president is minor, but in the grand scheme of things, it was looking at Mary Pat and the kids and going, 'I have to do this for them, even if I don't give a crap about myself,'" he said.
The revelation about Christie's surgery came the same day that MSNBC host Mika Brzezinski's book featuring comments from Christie hit bookstores.
In the book, "Obsessed: America's Food Addiction — And My Own," Christie describes working out four times a week but not seeing major weight drops and hearing critics say that his weight shows he's undisciplined. He also talks about what others have said on Twitter, such as: "HEY GOVERNOR, WHAT DID YOU HAVE FOR BREAKFAST TODAY, ONE STICK OF BUTTER OR TWO?"
"For somebody like me who's had so much success in my life, and really been successful at everything I've tried, to not be able to be successful at this is incredibly discouraging," he said.