Samarbeidet ble stadfestet gjennom en mellom de fem nordiske landene og signert 4. november 2009. NORDEFCO var en sammenslåing av tre tidligere samarbeidsavtaler; NORDSUP, NORDAC, og NORDCAPS. Samarbeidet kan ikke regnes som en militærallianse.