Penry-Jones se educó en Dulwich College en Dulwich, London, hasta los 17 años cuando se matriculó en Bristol Old Vic Theatre School, solo para ser expulsado en su segundo año por ser una mala influencia.