De historie van het KIMAV begint in 1994 wanneer enkele oud marineofficieren beginnen elkaar te ontmoeten. Dit mondt uit in een notariële inschrijving van de vereniging RIM (Radicus in Mare) op 16 januari 1996. Vanuit andere jaargangen wordt vervolgens in 1999 het Netwerk Ex-Kimmers (NEK) opgericht (historie NEK).

Een groot aantal jaren hebben beide verenigingen naast elkaar bestaan, totdat najaar 2004 in een gezellige kroeg in Amsterdam besloten werd tot een samenwerking welke mogelijk zou resulteren in een fusie.

Het programma van 2005 was als eerste stap al voor 75% gezamenlijk. De samenwerking beviel beide verenigingen zodanig goed, dat beide vereningingen individueel op hun respectievelijke jaarvergaderingen volmondig "ja" zeiden tegen een fusie.

Formeel heeft deze fusie plaatsgevonden per 1 januari 2006, waarbij de vereniging tijdelijk de werktitel NEKRIM heeft gevoerd. Op de jaarvergadering van de nieuwe vereniging op 15 juni 2006 in Doorn is besloten om de naam te veranderen in KIMAV (KIM Alumni Vereniging), zijn de nieuwe statuten goedgekeurd en is een nieuw 5 hoofdig bestuur aangetreden.