Né le à Llanfairfechan, Pays de Galles, Valentine s’engagea dans la Royal Navy (« pour service à terre ») le . Il fut immédiatement promu officier marinier mécanicien et affecté comme estafette à la Section d’automitrailleuses du Royal Naval Air Service. Cinq mois plus tard, il fut blessé d’une balle dans le cou lors de la bataille de Gallipoli. Elle était trop proche de sa moelle épinière pour pouvoir être extraite sans le tuer, si bien qu’il vécut avec le reste de sa vie.