El 1939, Spence va ser reclutat com a tinent segon en la "Camouflage Training and Development Unit" de l'Exèrcit Britànic. Encara que inicialment va estar estacionat a Farnham (Surrey), Spence va participar en el desembarcament de Normandia el 1944. El setembre de 1945, va ser donat de baixa de l'exèrcit, després d'haver aconseguit el rang de major.