公司成立于2017年，总部设在美丽的海滨城市青岛，在南京、西安、武汉设立分公司，岸基员工300余人，主要部门有：教务部、人事部、派遣部、市场部、运营部、行政部、财务部等，公司每年为海运行业平均输送3000余人，主要包括船长、大副、二副、三副、轮机长、大管轮、二管轮、三管轮、水手长、机工长、水手、机工、电工、厨师等。
海之行是经相关政府部门批准，具有海事局备案资质及行政审批部门备案资质，为海洋运输行业提供配套服务的专业公司，并参与技能培训标准制定，包括船舶配员服务及船员事务管理、船员培训、考证换证服务，国内外货运代理，船舶航运技术服务，船舶试航服务，国内外船舶代理服务，国内外船舶管理等。
公司长年为国企、民企定向输送具有海事资格证书的各岗位海员，主要就业船型为油化船、集装箱船、液化天然气船、滚装船、冷藏船、载驳船等，并与全国二十多所海事院校建立长期合作关系，提供定向培训、就业推荐等服务。
公司本着 服务海运事业，成就幸福人生 的经营理念，将解决海运就业岗位，推进中国海运业蓬勃发展作为公司发展目标，为社会承担应有的贡献和责任。
公司目前就业船东为：中国远洋海运集团、华洋海事、北京鑫裕盛船务公司、马士基、长荣海事等。关于海运集团中国远洋海运集团有限公司（以下简称中国远洋海运集团或集团）由中国远洋运输（集团）总公司与中国海运（集团）总公司重组而成，总部设在上海，是中央直接管理的特大型国有企业。2021年3月31日，中国远洋海运集团经营船队综合运力11159万载重吨/1362艘，排名世界第一。其中， 集装 箱船队规模314万TEU/526艘，居世界第三；干散货船队运力4264万载重吨/431艘，油轮船队运力2874万载重吨/221 艘，杂货特种船队453万载重吨/149艘，均居世界第一。
