甘肃红海人力资源有限公司是广州红海人力资源集团股份有限公司（简称红海人力集团）在甘肃的子公司,于2006年7月31日经原甘肃省劳动和社会保障厅批准,在甘肃省工商行政管理局注册成立，是一家具有独立法人资格的专业人力资源服务公司。公司本部设在兰州市高新技术创新园创新大厦，注册资本1000万元，拥有办公场地1500多平方米，员工100多人，并在甘肃省区域内的14个地级市（州）以及青海、宁夏分别成立了分公司，服务辐射甘、青、宁三省，为所在地的各类企（事）业单位和劳务人员提供属地化服务。
红海人力资源有限公司目前服务的主要客户范围涵盖石油石化、信息通讯、速递物流、金融保险、生物科技、机场酒店、食品药物、大型国企、国家电网、企事业单位、社会组织等，目前为500多家单位提供人力资源管理服务，在册员工30000余人，公司成立以来为下岗职工、复转退伍军人、大中专毕业生、灵活就业人员、农民工等各类人员提供托管、就业、再就业、实习、见习、事务代理、培训、输转等各种服务近20万人次。
2009年被甘肃省就业促进中心和甘肃省劳动保障监察局认定为“全省劳务派遣服务一级资质企业”。
2009年被甘肃省农村劳动力资源开发促进会授予甘肃省“五星级劳务服务企业”。
2010年被中国劳动学会推荐为“劳务经济与境内劳务派遣专业委员会理事单位”。
2011年被甘肃省人力资源行业协会推荐为“理事单位”。
　　2013年被甘肃省人力资源和社会保障厅评为“全省劳务派遣3A级诚信单位”。
2014年被兰州市总工会确定成立“职工帮扶中心”。
2014年被甘肃省人力资源和社会保障厅确定为“劳动就业服务企业”。
2015年被兰州市人力资源和社会保障局、兰州市财政局确定为“兰州市高校毕业生就业见习基地”。
2018年被国家人力资源和社会保障部评为“全国人力资源诚信服务示范机构”