Avdelingen ble opprettet i juli 1940. Den fikk først betegnelsen Marinens avdeling, Halifax. Ferdig utbygd kom avdelingen til å bestå av en stab stasjonert i Halifax og en leir- og depotavdeling «Camp Norway» i Lunenburg. Avdelingens hovedoppgave den første tiden var å ominnrede og utruste 16 rekvirerte norske hvalbåter. Deretter ble arbeidsoppgavene konsentrert om virksomheten «Camp Norway». Her var hovedoppgaven å rekruttere og utdanne Marinens skyttere til Handelsflåten. Kommandomessig var avdelingen fra starten av underlagt Sjøforsvarets Overkommando, men det var hele tiden et nært samarbeid med canadiske, britiske og amerikanske myndigheter.