Barnesin vanhemmat halusivat hänen opiskelevan ennen ryhtymistä ammattinäyttelijäksi. Barnes opiskeli näyttelemistä ja englanninkielistä kirjallisuutta ja valmistui lontoolaisestaKingstonin yliopistosta vuonna 2004. Hän oli myös National Youth Music Theatren jäsen vuosina 1997–2003. Hän oli Eurovision laulukilpailun Britannian-karsintaan vuonna 2004 osallistuneen, lyhytaikaiseksi jääneen poikabändin Hyrisen jäsen.[1] Barnes itse on ilmaissut selkeästi, ettei pidä poikabänditaustastaan.