AAI was founded in 1991 as Atheist Alliance, an alliance of four U.S.-based local atheist groups.
ארגון ה-AAI נוסד בשם הברית האתאיסטית (Atheist Alliance) בשנת 1991 בתור ברית של ארבע קבוצות אתיאיסטיות מקומיות הנמצאות בארצות הברית.