The Australian television personality, who first met Houston in 1987 at the "start of her ascent to divadom", said that he is upset by her recent death, adding that she seemed to throw her life away when she "had it all".
Wilkins told Woman's Day magazine: "She was fantastic - statuesque, beautiful, everything you would expect her to be. She sang every note perfectly and gave you chills down your spine."
Wilkins further revealed that he "realised things were going off the rails" for Houston when she visited Melbourne's Crown Casino in 1997. Her husband Bobby Brown was with her, and the Today entertainment editor claimed that Brown had some issue with the address of the casino, demanding the name of the street be changed.
"Things were pretty weird," Wilkins recalled. "But the most controversial thing about that trip was that Whitney was booked to do two nights. She peformed the first night to a standing ovation. After the first concert she was captured on CCTV... smoking and partying till the wee hours.
"Sometime the next day she cancelled the second concert claiming she was suffering from exhaustion. The organisers were livid. I thought then, 'Wow, what are you doing lady?' This girl was just blessed, she had it all, money, fame, voice… and seemed to be throwing it all away."
More Whitney Houston coverage:
> Whitney Houston 'Bodyguard' earrings, velvet dress to be auctioned
> Whitney Houston 1963-2012: Reactions
> Whitney Houston 1963-2012: Obituary
> Whitney Houston: A life in pictures
> What is Whitney Houston's best song? Poll
Watch Whitney Houston in the video for 'I Will Always Love You' below: