Groves upset the odds on Saturday night to claim the British super-middleweight title from arch-rival James DeGale at London's O2 Arena.
The Saint majority points decision with their Commonwealth crown in domestic Strip and Haye believes that young Londoner it is set to top.
WBA world heavyweight champ Haye said: "George proved a lot of people wrong, but his performance was no surprise to me or his trainer Adam Booth.
"We've always believed George has the style, intelligence and ability to get the better of DeGale — and that's what played out at the weekend.
"George boxed beautifully at times and was giving DeGale problems he had yet to encounter as a professional or amateur."Groves handled himself in the way Hayemaker with DeGale biggest complaint was affected by construction to match.
He held his own in verbal sparring, but the TV off at all times to be quiet in front of the camera are preferred.
Haye, 30, added: "George never made any crazy claims or boasts before the fight and always remained quietly confident and humble.
"As a result, people warmed to him and got behind him on the night.
"It was an incredible feeling to walk with George towards the ring at The O2 and hear the cheers.
"The whole atmosphere felt like a world title fight between two experienced champions.
"It's easy to forget that George is a British and Commonwealth champion with only 13 pro bouts to his name.
"If Saturday night was a sign of things to come, George can look forward to many more packed out nights in big arenas. That fight alone has made him an overnight star.
"George has the world at his feet right now and has that perfect combination of ability, likeability and titles."