中國同阿盟於1956年建立聯繫。1964年1月，劉少奇主席和周恩來總理曾致電祝賀阿盟第1次首腦會議召開。1993年5月23日-28日，應錢其琛副總理兼外長的邀請，阿盟祕書長馬吉德對中國進行正式訪問，江澤民主席會見。馬吉德祕書長同錢其琛副總理兼外長簽署了《中華人民共和國政府和阿拉伯國家聯盟關於設立阿拉伯國家聯盟代表處的協定》。8月，阿盟在北京設立辦事處。9月，錢其琛副總理兼外長聯大會議期間在紐約同馬吉德祕書長就中東和平進程、地區形勢、中國同阿盟的關係等問題交換了意見。
1994年，馬吉德祕書長向錢其琛副總理兼外長轉達口信，表示阿盟重視中國在國際事務中的作用，讚賞中國獨立自主的原則立場和中國在聯合國維護正義的公正立場。錢其琛副總理兼外長在致馬吉德的口信中表示，中國重視發展同阿拉伯國家的友好關係，願繼續在聯合國等國際組織中同阿拉伯國家保持友好合作和磋商。1995年3月20日，錢其琛副總理兼外長致電阿盟祕書長馬吉德，祝賀阿盟成立五十週年。3月22日，錢副總理兼外長在阿盟駐京辦事處爲慶祝阿盟成立五十週年舉行的招待會上發表講話，讚揚阿盟爲促進阿拉伯國家的團結與合作，捍衛阿拉伯國家的獨立和主權作出的不懈努力和爲加強阿拉伯世界在國際事務中的影響和作用作出的重大貢獻。1995年10月6日-11日，阿盟副祕書長凱馬爾訪華，外交部副部長田曾佩和部長助理王昌義分別同凱進行了會見和會談。 對外友協齊懷遠會長、中聯部李成仁副部長，貿促會李大有副會長等也分別會見。
1996年2月15日，阿盟祕書長馬吉德就中國雲南地震致電江澤民主席表示慰問。3月18日，錢其琛副總理兼外長電賀馬吉德蟬聯阿盟祕書長。5月14日，江澤民主席在訪問埃及期間會見馬吉德祕書長。6月20日，江澤民主席電賀阿拉伯國家首腦會議在開羅召開。11月4日，全國政協副主席葉選平在訪問埃及期間會見馬吉德祕書長。11月9-15日，阿盟教科文總幹事穆罕默德.米里訪華，出席在北京舉行的中、阿文化研討會。1997年2月22日，馬吉德祕書長前往中國駐埃及大使館弔唁鄧小平逝世。5月1 5日，馬吉德致函錢副總理兼外長通報阿盟對中東問題的看法和立場。7月1日，馬吉德祕書長應中國政府邀請參加香港主權交接儀式。8月1 4 日，錢副總理兼外長就中東問題致函馬吉德祕書長。10月28日，馬吉德祕書長致函錢副總理兼外長通報阿盟第108次外長理事會情況。12月25日，錢副總理訪問埃及期間在阿盟總部會見馬吉德祕書長，雙方就中東問題和中阿關係進行政治磋商，錢副總理提出中國和阿拉伯國家鞏固和發展面向二十一世紀長期穩定的合作關係四點建議，主要是相互尊重，平等相待，開展互利合作，謀求共同發展，在國際事務中互相支持，馬吉德祕書長表示贊同。
1998年3月，阿盟祕書長馬吉德致書長致函錢副總理，通報中東地區有關情況。4月，錢副總理覆函。5月，唐家璇外長向阿盟祕書長通報以色列總理訪華有關情況。6月，馬吉德向唐家璇外長通報阿盟理事會情況。9月，阿盟理事會第110屆會議作出加強對華關係決議。11月，唐外長致函馬吉德，對阿盟決議表示歡迎。
1999年1月4日，唐家璇外長在開羅阿盟總部會見了阿盟祕書長馬吉德，雙方主要就中阿關係、中東和平進程、伊拉克、洛克比以及在中東實現無核、無大規模殺傷性武器區等問題交換了意見。唐外長還提出了發展中阿關係三點建議：即政治上加強協調;經濟上擴大合作;在國際事務中密切配合，相互支持。會見結束時，唐外長與馬吉德祕書長簽署了《中華人民共和國外交部與阿拉伯國家聯盟祕書處關於建立政治磋商機制的諒解備忘錄》。4月7日，阿盟祕書長馬吉德致函唐家璇外長，讚賞中國對阿中關係的高度重視，並通報2月阿盟第63屆經濟和社會理事會作出的關於要求全面研究中國和阿拉伯國家之間的經貿關係，以提高雙方合作水平的建議以及阿盟第111屆部長理事會通過的呼籲阿盟成員國發展與中國的官方和民間關係的決議。5月，全國政協主席李瑞環在訪問埃及期間會見了馬吉德祕書長。 5月12日，阿盟祕書長馬吉德致函唐家璇外長，就中國駐南聯盟使館遭北約轟炸表示慰問。9月，阿盟祕書長馬吉德計劃訪華時首次提出了建立中阿論壇的設想。10月20日，阿盟祕書長馬吉德致函唐家璇外長，通報阿盟外長理事會9月例會就巴勒斯坦問題和阿以衝突通過的決議。12月28日，外交部部長唐家璇覆函馬吉德祕書長，重申中國政府對中東地區問題的立場和觀點，表明中國對該問題的關注和對中阿交流與磋商的重視。
2000年3月，阿盟外長理事會通過有關中阿關係的5972號決議,進一步明確了建立中阿論壇的倡議，並責成祕書長就此與中國政府聯繫。
2001年4月9日，阿盟祕書長馬吉德致函唐家璇外長，通報3月在安曼召開的阿盟首腦級會議的有關情況。5月7日，阿盟新任祕書長穆薩致函唐家璇外長，通報其就任阿盟祕書長一職，並表示希望加強與中國的合作。5月30日，唐家璇外長覆函穆薩祕書長，重申中方對中阿合作的積極立場和一些考慮，同時邀請其在方便的時候訪華。6月28日，阿盟祕書長穆薩致函唐家璇外長，就唐外長對其來信覆函並邀其訪華表示感謝，對中方爲發展中阿關係所做的努力表示讚賞。7月3日，阿盟祕書長穆薩致函唐家璇外長，感謝唐外長對其就任阿盟祕書長的親切祝賀和友好情誼。10月2日，唐家璇外長與阿盟祕書長穆薩通電話，就美遭受恐怖襲擊事件、國際反恐合作和中東和平進程等問題交換了意見。11月14日，唐家璇外長在聯合國總部會見阿盟祕書長穆薩，雙方就中東、伊拉克和阿富汗等問題坦率地交換了意見。12月26日，唐家璇外長訪問阿盟總部，會見了阿盟祕書長穆薩，雙方就中東局勢、雙邊關係以及共同關心的國際和地區問題交換了意見。穆薩祕書長還向唐外長遞交了《阿拉伯--中國合作論壇宣言》草案，希望中方研復。
2002年3月26日，江澤民主席致電祝賀第14屆阿拉伯國家首腦會議召開。4月5日，唐家璇外長就以巴衝突局勢和阿盟祕書長穆薩通電話。4月21日，朱鎔基總理訪問埃及時在阿盟總部會見穆薩，雙方就“中阿合作論壇”、中東局勢等問題交換了意見。5月24日，阿盟祕書長穆薩就有關保護巴勒斯坦被佔領土上文化遺產的決議草案事致函唐家璇外長。6月14日，唐家璇外長就此事覆函穆薩祕書長, 表示中國願在此問題上與阿盟加強交流。9月14日，唐家璇外長在聯合國總部會見阿盟祕書長穆薩，雙方重點就伊拉克問題交換了意見。
2003年3月7日，唐家璇外長在出席安理會伊拉克問題會議時會見了由巴林、黎巴嫩、突尼斯、埃及、敘利亞5國外長及阿盟祕書長穆薩組成的阿拉伯外長委員會代表團，雙方一致強調應通過政治途徑和平解決伊拉克問題。
