Manglende formell utdannelse førte til at Larsen steg langsomt i gradene, fra utskrevet kvartermester i 1941 til fenrik i 1943 og løytnant i 1945, kapteinløytnant i 1953 og til orlogskaptein i 1966.