1958年9月阿尔及利亚临时政府成立后，中国即予以承认，是第一个承认阿的非阿拉伯国家。同年12月20日两国建交后，双方各领域友好合作关系不断发展。1971年，阿作为“两阿提案”共提国之一，为恢复中国在联合国合法席位作出重要贡献。2014年2月，中阿两国建立全面战略伙伴关系。
双边高层交往密切。2022年12月首届中国—阿拉伯国家峰会期间，习近平主席会见阿尔及利亚总理阿卜杜拉赫曼。中方访问阿尔及利亚的主要有：外交部长王毅（2013年12月），全国政协主席俞正声（2014年11月），国务委员杨洁篪（2015年2月），国务委员王勇（2016年5月），全国政协副主席陈元（2017年12月），中共中央政治局委员、中央外事工作委员会办公室主任杨洁篪（2020年10月），国务委员兼外交部部长王毅（2021年7月），国务院副总理刘国中（2024年1月）。
阿方访华或来华出席我方主场外交活动：总统特本（2023年7月）、外长阿塔夫（2024年5月、2024年9月）
中国长期是阿尔及利亚第一大贸易伙伴国。2024年，中阿贸易总额124.8亿美元，其中中方出口额116.8亿美元，进口额8亿美元。中方主要出口机电产品、钢铁制品、车辆及零部件等，主要进口石油化工原料。阿尔及利亚是中国最大的海外承包市场之一。
两国人文交流密切。中阿两国于1963年签署文化合作协定，此后双方共签署11个文化合作执行计划。近年来，双方互派艺术团参加对方国家举办的重要文化、艺术类节会，深受两国人民欢迎。2024年，阿尔及尔第二大学开设阿尔及利亚高校的首个中文系。
1963年，中国向阿尔及利亚派遣医疗队，也是中国首支援外医疗队，由湖北省派出。
2006年3月，阿尔及利亚成为中国公民组团出境旅游目的地国。2023年5月，中国赴阿尔及利亚团队旅游业务正式开展。目前，阿尔及利亚航空公司开通阿尔及尔至北京直航，每周2班。
