RMO ble etablert av Kapteinløytnant Andreas Rygg, på initiativ fra marineattaché Hans Henriksen ved den norske legasjonen i Stockholm. På grunn av tyskernes massearrestasjoner av norske militæroffiserer i 1943, flyktet Rygg til Sverige, og organisasjonen ble deretter ledet av Martin Siem og Sigurd Sverdrup.