Tony McCrum wurde 1919 in Portsmouth als zweiter Sohn eines Marineleutnants und einer Mutter geboren, die aus einer Linie von Marineoffizieren stammte, die bis nach Trafalgar und darüber hinaus reichte. Er trat im September 1932 in das Naval College in Dartmouth ein und absolvierte von 1936 bis 1939 seine Zeit als Midshipman an Bord der HMS Royal Oak. Im Januar 1939 legte er seinen ersten Dienstgrad ab, um amtierender Unterleutnant zu werden, und trat der HMS Skipjack bei, einem Schnellboot Minensuchboot der Flotte, als Navigator. Das Schiff war ursprünglich als Teil der 2. Minensuchflottille in Harwich stationiert. Nachdem die Flottille ihre Einsatzbereitschaft erreicht hatte, begab sie sich zu ihrer Kriegsstation in Dover. Im Mai 1940 kam Skipjack vor den Stränden von Dünkirchen an, eines der ersten Schiffe, das bei der Evakuierung des britischen Expeditionskorps half. Nach mehreren erfolgreichen Überquerungen des Ärmelkanals mit Truppen in die Heimat wurde die französische Küste plötzlich noch gefährlicher, da die Präsenz der Luftwaffe zur Unterstützung ihrer vorrückenden Armee, die nun das Gebiet erreicht hatte, zunahm. Mit einer vollen Ladung Truppen an Bord wurde Skipjack plötzlich von zehn Stukas angegriffen, tödlich getroffen und versenkt. Schließlich war die Rettung nahe und McCrum wurde in Ramsgate gelandet. 19 Besatzungsmitglieder und 294 Soldaten gingen mit dem Schiff unter. Im Juni 1940 wurde er zum Oberleutnant der HMS Bridlington ernannt, einem neuen Minensuchboot der gleichen Klasse wie Skipjack. Im Juni 1941 trat er der HMS Mendip bei, einem Zerstörer der Hunt-Klasse, mit der Aufgabe, die Ostküste gegen E-Boot-Angriffe zu verteidigen. Dann kam es zu einer völligen Veränderung, als er zur HMS Largs beordert wurde, um dort die Leitung des Signaloffiziers zu übernehmen. Dabei handelte es sich um ein ehemaliges Bananenboot aus den Westindischen Inseln, das in ein Landungsboot-Hauptquartierschiff umgebaut worden war. Ihre Aufgabe bestand darin, einen Admiral und General zu transportieren, der in den ersten Tagen eines Angriffs alle Streitkräfte kontrollieren sollte. Im April 1943 traf Largs in Nordafrika ein und begann mit den Vorbereitungen für die Landung auf Sizilien. Die Operation Husky begann am 8. Juli und erwies sich als voller Erfolg, da innerhalb weniger Stunden ein Brückenkopf errichtet wurde. Der nächste Schritt war Italien, die Landung in Salerno. McCrum engagierte sich erneut intensiv im Planungsstab des Hauptquartiers und der US-Marine und war für die ULTRA-Operationen in der Region verantwortlich. Salerno war ein viel härterer Kampf und wurde gut verteidigt. Nach achtzehnmonatiger Arbeit im Mittelmeerraum und verschiedenen Landungen in Frankreich wurde McCrum nach Hause beordert und trat am 15. Januar 1945 als Stabssignaloffizier der 8. Zerstörerflottille dem Zerstörer HMS Tartar bei. Sie waren auf dem Weg in den Fernen Osten und in den Krieg mit Japan, und dort, im Hafen von Trincomlee, wurde das Ende des Zweiten Weltkriegs gefeiert.