Sheen fue educado en Blaenbaglan Primary School, Glan Afan Comprehensive School y finalmente Neath Port Talbot College donde era A-level en Inglés, Drama y Sociología.