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

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

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

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

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

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

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

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

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

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

2008年7月10日，市场中心组织广州企业，由市劳动保障局局长崔仁泉亲自带队，赴汶川县水磨镇参加“广东省援助汶川劳务输出招聘会”，共提供就业岗位910多个。中共中央政治局委员、广东省委书记汪洋出席活动，充分肯定了劳动部门对四川灾区的就业援助工作。