Als Don 18 jaar oud is wordt hij opgeroepen voor het leger. Hij meldt zich in Dortmen. In januari 1947 begint hij zijn basisopleiding in Bodwin in Cornwall bij het The Duke of Cornwall's Light Infantry regiment. Hoewel hij met zijn achtergrond en capaciteiten in aanmerking komt voor een officiersopleiding, kiest Don daar niet voor omdat hij niet meer tussen de 'public school boys ' wil zitten maar liever tussen 'gewone' mensen. Hij volgt een opleiding voor telexoperateur in Catterick in Yorkshire.

Don zwaait een paar maanden voor zijn 21ste verjaardag af. Officieel bedroeg de Britse diensttijd twee jaar, maar omdat Don geen voorbeeldig soldaat was, moest hij een half jaar langer dienen.