Foreningen ble stiftet i 1955 etter initiativ av daværende formann i Stortingets utenrikskomité, Finn Moe. Atlanterhavskomitéen er partipolitisk uavhengig og arbeider med å informere om og øke forståelsen av norsk utenriks-, forsvars- og sikkerhetspolitikk med særlig vekt på det euratlantiske samarbeidet. I løpet av det siste tiåret har komitéen arbeidet med en bredere definisjon av «sikkerhet» som ikke bare omfatter Norges forsvar og det transatlantiske sikkerhetspolitiske samarbeidet, men også temaer som atomsikkerhet, miljø og energi, samt nedrustning, terrorisme, menneskerettigheter og samfunnssikkerhet. I tillegg har komitéen fått et bredere geografisk interessefelt, som inkluderer Nordområdene, Europa, Russland, Balkan, Svartehavet, Kaukasus og Midtøsten. I sin virksomhet mottar Atlanterhavskomitéen offentlige bidrag, i hovedsak fra Forsvarsdepartementet og Utenriksdepartementet, samt fra NATOs Public Diplomacy Division.