Born in Darlaston, Metropolitan Borough of Walsall, England, Rhodes finished in second place in the second series of Pop Idol in the United Kingdom, runner-up to Michelle McManus. After Pop Idol, he teamed up with third-place Sam Nixon, releasing two singles under the name Sam & Mark. In February 2004, their cover of the song "With a Little Help from My Friends" reached #1 in the UK singles chart, remaining there for one week. Their second single 'The Sun Has Come Your Way" reached #19 in the singles chart. The pair were subsequently dropped from their record label.
Rhodes went on to co-present Top of the Pops Reloaded with Nixon and Fearne Cotton in 2004. From April 2006, Rhodes co-hosted the weekday children's breakfast show Level Up on BBC Two alongside Nixon and Ayesha Asantewaa. Level Up finished its first series in September 2006.
In September 2006, Rhodes began presenting BBC Two's Saturday morning show TMi alongside Nixon and Caroline Flack. He had his own short segment on the show called "Question Mark", a feature where he tried to answer viewers' questions, but Flack and Nixon talk through it. In later series, Flack left and the show moved to Fridays. The show's final episode aired on 17 December 2010. He also co-presented Do Something Different with Nixon and Ayesha Asantewaa. Nixon and Rhodes have produced children's reality series, Who Wants to Be a Superhero? and Sam and Mark's Guide to Dodging Disaster.
In 2009, Rhodes co-presented the show Skate Nation on BBC Two. He presented TMi Friday on the CBBC Channel with Sam Nixon and the pair also present the CBBC family game show Copycats. The duo were contestants on a celebrity version of 2010 Total Wipeout Celebrity Special, which aired on 2 January 2010. Rhodes fell at the quarter-final stage, losing out to eventual winner Danielle Lloyd. They subsequently took part in two episodes of Hole in the Wall, airing on 11 October 2008 and 14 November 2009.
Rhodes attended Darlaston Comprehensive High School in Darlaston. Rhodes splits his time between his house in St Margarets, London, and his family house in Wolverhampton, where he is regularly seen socialising in the village of Wombourne. He got engaged in March 2011 and married his girlfriend Harriet Wilson on 2 June 2012. They now have a daughter, Scarlett and a son, Teddy, born at the end of April 2016.
Rhodes is a Wolverhampton Wanderers fan and played on the All Stars side at Matt Murray's testimonial match in 2011. He also played in Jody Craddock's testimonial match as part of a Wolves XI at Molineux in 2014.
Pop Idol 2 performances
|Week||Theme||Song Choice||Original Artist||Result|
|Top 50||"She's Like The Wind"||Patrick Swayze||20.3% (2/10)|
|Top 12||Your Pop Idol||"With Or Without You"||U2||Bottom 3|
|Top 10||Birthyear Songs||"Imagine"||John Lennon||Safe|
|Top 8||Elton John Songs||"Something About The Way You Look Tonight"||Elton John||Safe|
|Top 7||Disco||"More Than A Woman"||Bee Gees||Bottom 3|
|Top 6||The Beatles||"Help!"||The Beatles||Bottom 3|
|Top 5||Big Band||"Have You Met Miss Jones?"||Frank Sinatra||Safe|
|Top 4||Christmas Songs||"Merry Christmas Everybody"||Slade||Bottom 2|
|"Blue Christmas"||Elvis Presley|
|Top 3||Judges' Choice||"Back For Good"||Take That||Safe|
|"If You Don't Know Me By Now"||Simply Red|
|Final||Contestant's Choice||"She's Like The Wind"||Patrick Swayze||Runner-up|
|B Side||"Measure Of A Man"||Clay Aiken|
|Winner's Single||"All This Time"||To be released by the winner. The eventual winner was Michelle McManus|
|2004–2006||Top of the Pops Reloaded||Co-presenter|
|2006||Level Up||Main presenter with Sam Nixon|
|2006–2010||TMi||Main presenter with Sam Nixon and Caroline Flack|
|2007||Do Something Different||Main presenter|
|2008||Sam and Mark's Guide to Dodging Disaster||Main presenter with Sam Nixon|
|2009||Who Wants To Be A Superhero?||Main presenter|
|2009||Skate Nation||Main presenter with Sam Nixon|
|2010||Jump Nation||Main presenter with Sam Nixon|
|2010-2012||Copycats||Main presenter with Sam Nixon|
|2011-2014||Comic Relief Does Glee Club||Main presenter with Sam Nixon|
|2011-||Sam & Mark's Big Friday Wind-Up||Main presenter with Sam Nixon|
|2012||Dancing on Ice||Contestant|
|2014, 2015||The Dog Ate My Homework||Contestant|
|2015||Junior Bake off||Main presenter with Sam Nixon|
- With a Little Help from My Friends - Sam & Mark (February 2004)
- The Sun Has Come Your Way - Sam & Mark (May 2004)