ソビエト連邦の崩壊後、バルト三国を除く12カ国が独立国家共同体 (CIS) を形成したが、ロシア連邦が旧ソ連諸国への影響力を維持するための機構として残ったため、ロシアの影響圏からの離脱を希望する上記4カ国が集まり、1997年10月10日に創設された。当初は連絡会議としての性格が強かったが、2002年6月に開催された首脳会議にて、GUUAM憲章条約が調印された。その後、2004年12月に脱露・入欧米路線を掲げるヴィクトル・ユシチェンコがオレンジ革命によりウクライナの大統領に選出されると、反ロシア連合を強化しようという動きが強まり、2006年5月22日から23日にかけてキエフで開催された参加国首脳会談で、正式に国際機関へと発展させることを決め、名称もまたGUAMから「民主主義と経済発展のための機構GUAM」と変更、事務局のキエフへの設置が決定された。