紅海人力集團于成立1999年，原隸屬廣州市勞動和社會保障局，2004年改制為股份制有限公司，2008年開始虛擬集團化運作，2011年公司注冊資本增至5000萬元，且正式更名為廣州紅海人力資源集團股份有限公司，簡稱“紅海人力集團”。
廣州紅海人力資源集團股份有限公司黃埔分公司是紅海人力集團屬下的分公司，成立于2003年，是具有人力資源外包資質的專業性人力資源整體外包服務商，主要經營業務是：勞務派遣、勞務承攬、勞動力服務外包、人事事務代理、臨時用工、勞動法務、管理咨詢、行業/專項咨詢等。分公司成立以來，秉承“誠信連接、成就你我”的服務宗旨，為100多家客戶單位提供可靠、專業、優質的人力資源解決方案，讓客戶做事更簡單，通過專業化服務，幫助企業有效降低成本，提高效率，合作單位包括廣東火電集團、拓奇電力公司、珠三角電力工程、達康公司、益海嘉里公司等等。