广州红海人力资源有限公司成立于1999年，原隶属于广州市劳动和社会保障局，于2004年改制成股份制有限公司。顺应业务规模扩大及规范化运作的需要，2006年6月成立广东红海人力资源有限公司，2008年成立红海人力集团，开始集团化运作。

2008年：成立红海人力集团，开始集团化运作。

2007年：荣获“中国人力资源最具影响力十大强势品牌（劳务派遣和培训）”；同时， 董事长被评为“中国品牌建设优秀企业家（经理人）”。

2007年：被广州市合同管理协会评为2007年度“守合同，重信用”单位。

2007年：被北京消费委员会和全国质量监测部评为“全国放心职业中介机构”。

2007年：被广州市经贸委推荐为“中小企业管理咨询服务机构示范单位”。

2007年：被评为广州市“Ａ”级信用单位，并被市推荐为省级（ＡＡ级）单位。

2007年：享受越秀区人民政府发的“绿色通道服务卡”优惠政策。

2007年人力资源专业委员会委托为“人力资源管理员/助师/师/高师”国家职业资格认证培训试点单位。

2007年：广州市医疗保险服务中心委托红海为“各类企事业单位医疗保险业务培训”定点单位。

2006年6月：顺应业务规模扩大及规范化运作的需要，成立广东红海人力资源有限公司

2006年被中国企业文化促进会、中国十大影响力品牌推介组织委员会、新华网等众多媒体联合评选为“2005年度中国人力资源行业十大影响力品牌” 的荣誉称号。

2006年被广州市职业中介服务协会授予“羊城职介十二强”的荣誉称号。

2004、2005、2006连续三年被广州市职业中介服务协会评选为“放心职业中介服务单位” 的荣誉称号。

广州市劳动和社会保障局委托红海为“企业劳动保障规章制度备案预审”定点单位。

2004年：红海公司成功改制为股份制有限公司，全称为：广州红海人力资源有限公司。

1999年：红海公司成立。隶属于广州市劳动和社会保障局