Հայաստան-ՆԱՏՕ հարաբերությունները սկզբնավորվել են 1992 թվականին, երբ Հայաստանը դարձավ Հյուսիսատլանտյան համագործակցության խորհրդի(NACC) անդամ: ՆԱՏՕ-ի հետ Հայաստանի փոխհարաբերությունները խարսխված են Գործընկերություն հանուն խաղաղության (PFP) ծրագրի վրա, որին Հայաստանը միացել է 1994 թվականին: Բացի այդ, իրականացվում է ներգրավման ավելի բարձր աստիճան ապահովող փոխգործակցություն Եվրատլանտյան գործը