Minedykkerkommandoen har bakgrunn i utdannelsen av forsvarets første froskemenn i 1953. Froskemennenes oppgave var todelt, de skulle kunne uskadeliggjøre alle typer sprenglegemer og de skulle kunne utføre sabotasje mot fiendtlige mål. Oppgavene for froskemennene ble omfattende og krevde mange spesialiseringer. Tjenesten ble derfor splittet mellom minedykkere og marinejegere i 1968. Det ble opprettet en minedykkertropp for Nord-Norge og en for Sør-Norge.