La carrera de Barnes comenzó en el teatro musical, debutando a los quince años en el West End en una adaptación musical de "Bugsy Malone".