© Fox / Michael Becker
The American Idol winner was originally due to have the operation last week but it was postponed after he became ill with a sinus infection.
However, Phillips has now had the surgery in Los Angeles, TMZ reports.
The operation is thought to have taken over six hours but Phillips is said to be recovering well.
The singer, who suffers from recurring kidney stones which are too large to pass, had eight operations during his time on American Idol.
He has admitted that he considered quitting the competition to focus on his health.
Watch Phillip Phillips perform 'In The Midnight Hour' on American Idol below:
