2001年3月29日，广州市劳动力市场服务中心经广州市机构编制委员会穗编字[2001]28号文批准，正式成立。

2001年12月1日，由市场中心与市计委联合举办的“广州市2002技能人才就业供需见面会在中心市场举行，这是广州市首次为大中专、技校毕业生举行的专场招聘会。见面会提供岗位空缺达3000多个，有近300家企业现场设摊招聘。广州地区100多间大中专、技校的应届毕业生近万人次进场求职。

2002年12月25日，广州市劳动力市场中心市场正式对外试业。试业当天，中心市场举行了现场招聘会，有50多家企业在现场设摊招聘。

2002年2月26日，广州市劳动力市场服务中心在中心市场正门举行中心挂牌仪式。国家劳动和社会保障部副部长王东进、广东省副省长钟启权、广州市副市长沈柏年及部、省、市劳动保障部门、市计委、市财局、市教育局的领导出席了剪彩仪式。

2002年5月18日，由市场中心主办的首次“广州市劳动力市场联合招聘会”成功举办。本次招聘会规模大，全市17个劳动力分市场统一行动、门票通用，吸引了大批用人单位和求职者参加，在社会大引起强列的反响，首次发挥劳动力市场的品牌效应。

2002年7月19日，中央政治局常委、时任广东省委书记李长春亲临中心市场进行考察。李长春对广州市劳动力市场服务中心帮助劳动者实现就业的工作十分关心，充分肯定了广州市在积极促进就业困难群体实现再就业的工作。

2002年9月27日，中央政治局常委、时任广东省委书记李长春，省人大委员会主任张帼英、省委常委黄龙云、副市长沈柏年等省市领导及参加全省再就业工作会议的各地市市书记、市长和与会代表共180多人参观了市劳动力市场中心市场。省市领导对我市劳动部门扶持失业人员创业所做的工作表示赞赏。

2004年12月10-12日，省委、省政府组织的“第三届珠江三角州地区与山区经济技术合作洽谈会”在韶关召开。广州市劳动力市场服务中心组织市属企业参加了其中的劳务招聘会，并提供岗位共1300多个，接待求职者800多人，初步达成意向者200多人。其中，由本局重点介绍的远程见工系统作会大会的推广亮点，成为全省各市劳务扶贫的重点签约项目。

2005年春运期间，在市劳动保障局的周密部署下，市场中心重点抓好民工返乡、留穗过节安排及为农民工提供就业服务等方面工作，荣获广州市政府颁发“2005年春运工作先进单位”光荣称号。

2005年6月3日，广州市随军家属就业指导办公室在市场中心挂牌成立。专门为随军家属提供优质的职业介绍、职业指导、创业扶持等服务，全力做好随军属的就业指导服务工作。

2006年7月14-15日，市劳动保障局党委书记、局长崔仁泉、党委副书记董克义、副局长钟丽英等有关领导参加市场中心承办的支援梅州市劳动保障局基础建设捐赠活动，现场向梅州市劳动保障局捐赠电脑、复印机等价值约20万元的设备一批。

2006年11月15日，市场中心主办的第一届广州市劳动力市场供求信息评估论坛在广州鸣泉居凯旋宫会英殿隆重举行，标志着我市劳动力市场供求信息调查分析评估工作体系建设的进一步完善。

2007年1月11日，广州市劳动保障咨询热线12333开通暨市场中心成立5周年庆典仪式在市场中心举行。广州市委常委、副市长苏泽群、市政府副秘书长赵南先、省劳动保障厅副厅长张凤歧、市劳动保障局党委书记、局长崔仁泉等领导嘉宾一百多人出席了活动。

2007年6月28日，市场中心扶持的“广州市随军家属自主创业示范基地”正式挂牌。广州市副市长陈国、市劳动保障局局长崔仁泉、广州军区空军政治部副主任高建一、广州市双拥办副主任吴新源、广东省就业服务中心主任王观玉等省市有关部门领导参加了活动。基地的建立将有利于带动“春林”系列自主创业企业发展，促进我市特困失业人员及随军家属自主创业工作跃上新台阶，进一步拓宽特困失业人员及随军家属就业再就业渠道。

2007年7月25日下午，市场中心在广州白云国际会议中心广东大会堂举办了《劳动合同法》高端研讨会，《劳动合同法》主要起草人之一，国家劳动保障部劳动科学研究所劳动法和社会保障法研究室主任、中国劳动法学研究会副秘书长王文珍亲临会场，为来自全市劳动保障系统及企事业单位的约600名与会代表进行了《劳动合同法》权威解读。市劳动保障局党委书记、局长崔仁泉，党委副书记董克义，副局长钟丽英、郑玉华及各区（县级市）劳动保障部门领导出席了会议。

2008年1月20日，为庆祝广州市劳动力市场服务中心更名为广州市人力资源市场服务中心，并答谢政府相关职能部门、企事业单位等社会各界的长期支持，市场中心在中国大酒店举行了“广州市劳动力市场服务中心更名揭牌仪式暨2008年新春联谊会”。省劳动保障厅领导、市劳动保障局领导、市相关职能部门、企事业单位领导及代表等共约500人出席了联谊会。广州市劳动和社会保障局崔仁泉局长与广州市委党校常务副校长王永平为广州市人力资源市场服务中心揭牌。