新乡市海员服务局成立于2002年7月。前身是1993年建立的新乡市海员服务。开始主要是向天津远洋公司选送船舶焊工。从1995年起开始为中远集团招收农民合同制船员，正式涉足海员劳务。鉴于中国加入WTO后拉动了国际贸易额的猛增，海运量迅速加大，国际海员市场开始向亚洲转移，2001年7月，新乡市委市抓住机遇，决定大力发展海员培训输出工作，发出新政〔2001〕103号“关于建设新乡海员培训输出基地组织国际劳务输出的实施意见”，作出了“用10年时间培训输出一万名海员，年收入一亿美元”的发展规划以及运作措施。同时成立了市委副书记为组长，主管市长为副组长，组织、宣传、商务、公安、教育、财政、劳动、金融、农业等部门为成员单位的新乡市海员培训输出工作领导小组。2002年7月1日新乡市编委正式下文，成立“新乡市海员服务局”。内设一室四科。主要职责是为海员输出事务提供服务，海员城建设统筹规划、组织协调、海员培训输出组织实施，外派海员证件办理，外派海员管理。为了便于市场运作，局下注册成立了新乡市海外合作有限责任公司（与海员服务局合署办公，一套人马，两块牌子），专门从事海员的招收、培训、外派、管理和服务工作。我局已引进资金在开发区征地150亩，与开发商合作正在建设有1600套公寓的海员园区。2005年1月国家商务部授予新乡市海外合作有限责任公司对外劳务合作经营权，2007年国家海事局批准为海员证办证单位。2008年中国业促进会赋予新乡海员“全国劳务品牌”称号，2010年被国家交通运输部批准为船员服务机构，可以向世界各地直接派遣船员。