Z inicjatywą utworzenia organizacji w regionie po raz pierwszy wystąpił były prezydent Gruzji Eduard Szewardnadze, który w roku 1994 podkreślił konieczność integracji krajów z regionu Azji Centralnej i Kaukazu ze światowym systemem ekonomicznym. Współpraca pomiędzy Gruzją, Azerbejdżanem, Ukrainą i Mołdawią rozpoczęła się w 1996 roku w Wiedniu, podczas konferencji poświęconej Traktatowi o Konwencjonalnych Siłach Zbrojnych w Europie.
10 października 1997 roku podczas szczytu Rady Europy w Strasburgu utworzono forum konsultacyjne – GUAM (skrót ten tworzyły pierwsze litery nazw państw tworzących forum). 24 kwietnia 1999 roku, podczas szczytu NATO/EAPC w Waszyngtonie do GUAM-u przystąpiło kolejne państwo – Uzbekistan, co pociągnęło za sobą zmianę nazwy na GUUAM. Uzbekistan opuścił jednak organizację 5 maja 2005.