Un nativ din Barrow upon Humber în North Lincolnshire, și fiul unui inginer, Malim s-a alăturat Marinei Regale ca cadet la părăsirea Colegiului Weymouth în 1936. În 1941 a fost trimis la crucișătorul ușor din Scapa Flow și a fost promovat locotenent în iulie acelui an. La 13 august 1942, "Manchester" a fost torpilat de două bărci MS ale Marinei italiene în timp ce făcea parte dintr-un convoi către Malta în timpul Bătăliei de la Mediterana, iar nava a fost atât de grav avariată încât căpitanul ei a decis să o scufunde. Reuşind să ajungă pe uscat, Malim s-a trezit pe coasta Algeriei, unde a fost arestat de forţele Franţei de la Vichy şi internat la Laghouat. A fost eliberat în noiembrie, datorită invaziei aliaţilor.
din Africa de Nord Franceză, şi câteva săptămâni mai târziu s-a alăturat crucişătorului greu în Atlanticul de Nord. A fost apoi trimis la Royal Naval College, Greenwich, din 1943 până în 1945.