1956年9月24日中国与也门穆塔瓦基利亚王国建立公使级外交关系。1963年2月13日升格为大使级（当时也门已是阿拉伯也门共和国，即北也门）。1968年1月31日中国与也门民主人民共和国（南也门）建立大使级外交关系。1990年也门统一后，两国建交日期定为1956年9月24日。

　2009年，中也传统友谊继续得到巩固，友好合作关系进一步发展。3月，中联部副部长赵进军率团访也。4月，中国最高人民检察院检察长曹建明率团访也。7月，杨洁篪外长就也门民航空难事件向科尔比外长致慰问电。2010年5月，也门外长科尔比就青海玉树地震向杨洁篪外长致慰问电。同月，科尔比外长率团出席在华举行的中阿合作论坛第四届部长级会议。

　2009年中也双边贸易额达24.1亿美元，其中中国出口11.7亿美元，进口12.4亿美元。中国主要向也出口服装鞋帽、汽车轮胎、机械设备等，主要从也进口石油、食用鱼等。