中国同阿盟于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国外长及阿盟秘书长穆萨组成的阿拉伯外长委员会代表团，双方一致强调应通过政治途径和平解决伊拉克问题。
