The Police frontman marked the date by partying at London members` club Bungalow 8 with his wife Trudie Styler, actor Richard E. Grant, Australian cricket legend Shane Warne and British actor, author and TV star Stephen Fry.
Despite his youthful appearance, Sting showed his age by opting for a thick, warm winter coat to keep the wind on the rain off him, even pulling up the hood so he wouldn`t get a chill on his neck.
His wife Trudie, 56, opted for a more daring leather trench coat and short black skirt.
Before heading to Bungalow 8, Sting performed a concert at the Royal Albert Hall, in London.
The `Brand New Day` singer was given a surprise on stage when a host of balloons rained down on him as he sang. The birthday treat is believed to have been organised by Trudie and his road manager Billy Francis.
Watching among the sell-out audience was Sting`s wife, his two sisters, director Terry Gilliam and Stephen Fry.
The musician let the crowd know it was a special day for him as he kicked off his set, saying: "It`s my 59thbirthday, I`m starting my 60th year."
His announcement was met with cheers and applause from his fans.
The concert was the second of two sell-out shows at the famous venue.