Vandaag blaast de KVMO 143 kaarsjes uit. Op 10 april 1883 is de 'Vereniging tot behandeling van de op de zeemacht betrekking hebbende onderwerpen' opgericht, voorloper van de huidige KVMO.
Aanleiding hiervoor was het vergaan van de rammonitor Zr.Ms. Adder als gevolg van technisch-operationele en veiligheidsgebreken. Op woensdagavond 5 juli 1882 om ca. 21.00 uur verging de rammonitor op 4,5 mijl uit de kust van Scheveningen. Bij de ramp (de grootste ramp bij de Koninklijke Marine in vredestijd) kwamen alle 65 opvarenden om het leven.
Tijdens de Tweede Wereldoorlog werd de toen geheten 'Marine-vereeniging' door de Duitse bezetter gedwongen haar activiteiten te staken. Vanaf 1947 vond een herstart plaats onder de naam ‘Vereniging van Marineofficieren’ (VMO). In 1983 ontving de vereniging het predikaat ‘Koninklijk’.