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