广州红海人力资源有限公司成立于1999年，原隶属广州市劳动和社会保障局属下的广州劳动学会，于2004年改制为股份有限公司，并于2007年开始实行集团化运作。

红海公司是一家具备独立法人资格的专业人力资源公司，也是广东地区最早一家专业从事第三方人力资源服务机构。如今，公司已成立28家分、子公司，公司现有500名员工，为近1000家客户提供全方位的专业人力资源服务。

派遗员工（包括转移派遗和代理）数量已达到11万，并为超过20万人提供人力资源技能、职业资格认证和劳动和社会保障法规知识等各式培训。