Reeman se alistó en la Marina Real Británica cuando tenía 16 años y participó en la Segunda Guerra Mundial y la Guerra de Corea sirviendo en las campañas del Mar del Norte, el Ártico, el Atlántico y el Mediterráneo. Empezó su carrera como guardamarina y acabándola como teniente de marina.