Fortunately, they were taken in by Pam and Henare Ngaera O'Keefe - strong Māori community leaders who had rehabilitated prison inmates and taken in more than 200 foster children during 30 years. Henare O'Keefe was a Hastings councillor, JP and singer and his wife Pam O'Keefe was known as the "mother of Flaxmere".
Rhodes' love of music was inspired by his adopted dad O'Keefe.
With a stable home life, Rhodes flourished and began entering competitions. In 2007, he won the Lexus Song Quest.
Unbeknown to Rhodes, Dame Kiri had been monitoring his career in the background.
The following day after the Lexus, Dame Kiri phoned Rhodes and offered to help him become an international operatic star.
She compared the richness in his voice to herself and Inia Te Wiata.
Nine years later, Rhodes is now an established international opera singer based in Wales, with wife Jemma and two children.
He is back home to play the lead in New Zealand Opera's upcoming production of Verdi's Macbeth – the first main-scale production to go ahead since the beginning of the Covid pandemic.
Macbeth will be staged in Auckland, Wellington and Christchurch in September and October. Performances will be September 21, 23, 25 at Kiri Te Kanawa Theatre, Auckland; October 5, 7, 9 at St James Theatre, Wellington; and October 20, 22 at Isaac Theatre Royal, Christchurch.
Dame Kiri recalled first hearing the richness of Rhodes' voice.
"I had heard very good things about him and was keen to meet him and hear him sing. I wasn't disappointed. His lovely, rich, powerful baritone voice had a beautiful tone and impressive range," Dame Kiri told the Herald.
"I recognised it immediately, as an outstanding voice that could take him far. His stage presence was also charismatic and dynamic – he has that elusive X factor in spades. As I got to know him, it was clear he also possessed the other attributes necessary to advance in the difficult world of opera."
Dame Kiri said Rhodes was a great pupil and always took advice on board.
"He worked extremely hard with great determination, focus and willingness to learn. I was aware, too, that his personal story was a difficult and at times heartbreaking one. To his great credit, he has kept moving forward and is an example to all of us."
"His great success today is the result of a very beautiful voice and great determination. It brings me immense joy to see his success."
Rhodes said he cannot thank Dame Kiri enough for being his mentor and friend.