Sheen nació en Newport, Gales, el hijo de Irene (de soltera Thomas), una secretaria, y Meyrick, un gerente de personal de British Steel.