Born in Wolverhampton, England, Rhodes finished in second place in the second series of Pop Idol in the United Kingdom, as runner-up to Michelle McManus.

In February 2004, their cover of the song "With a Little Help from My Friends" reached number 1 in the UK singles chart, remaining there for one week.

From April 2006, Rhodes co-hosted the weekday children's breakfast show Level Up on BBC Two alongside Nixon and Ayesha Asantewaa.

In September 2006, Rhodes began presenting BBC Two's Saturday morning show TMi alongside Nixon and Caroline Flack.

BAFTA Best Children's Entertainment Show Winner: 2016 (Sam and Mark's Big Friday Wind Up) Nominations: 2014, 2015 and 2016

RTS North West Awards Best Entertainment Show Winner: 2015 (Sam and Mark’s Big Friday Wind Up) 2021 (Crackerjack) Nominations: 2013, 2015 and 2021