Nacido en Bletchley, Inglaterra, sus padres eran actores, lo cual facilitó que actuara en el teatro por primera vez a los nueve años de edad.
Las guitarras le dieron fama más adelante, al acompañarse de ellas cuando interpretaba canciones inglesas folk y baladas.
Hayes se presentó voluntario para servir en las Fuerzas Armadas en 1939, siendo destinado al Regimiento Royal West Kent y enviado a la India.
Tras la rendición japonesa viajó a Bombay, donde formó parte de la Entertainments National Service Association destacada en Rawalpindi.
Poco después, en 1946, tuvo una actuación regular en el show de BBC Radio "In Town Tonight".