Die AAAA is gestig in die vroeë 1988 na 'n vergadering van verskeie Asiatiese-Amerikaanse en die Stille Oseaan eiland gemeenskap leiers by die Arizona State University. Na 'n suksesvolle konvensie in Mei, 1988, AAAA is formeel aanvaar deur ongeveer 500 konvensie deelnemers. Die AAAA is opgeneem in die staat van Arizona as 'n nie-winsgewende organisasie in 1992.