新鄉市海員服務局成立于2002年7月。前身是1993年建立的新鄉市海員服務中心。開始主要是向天津遠洋公司選送船舶焊工。從1995年起開始為中遠集團招收農民合同制船員，正式涉足海員勞務。鑒于中國加入WTO后拉動了國際貿易額的猛增，海運量迅速加大，國際海員市場開始向亞洲轉移，2001年7月，新鄉市委市抓住機遇，決定大力發展海員培訓輸出工作，發出新政〔2001〕103號“關于建設新鄉海員培訓輸出基地組織國際勞務輸出的實施意見”，作出了“用10年時間培訓輸出一萬名海員，年收入一億美元”的發展規劃以及運作措施。同時成立了市委副書記為組長，主管市長為副組長，組織、宣傳、商務、公安、教育、財政、勞動、金融、農業等部門為成員單位的新鄉市海員培訓輸出工作領導小組。2002年7月1日新鄉市編委正式下文，成立“新鄉市海員服務局”。內設一室四科。主要職責是為海員輸出事務提供服務，海員城建設統籌規劃、組織協調、海員培訓輸出組織實施，外派海員證件辦理，外派海員管理。為了便于市場運作，局下注冊成立了新鄉市海外合作有限責任公司（與海員服務局合署辦公，一套人馬，兩塊牌子），專門從事海員的招收、培訓、外派、管理和服務工作。我局已引進資金在高新技術開發區征地150畝，與開發商合作正在建設有1600套公寓的海員園區。2005年1月國家商務部授予新鄉市海外合作有限責任公司對外勞務合作經營權，2007年國家海事局批準為海員證辦證單位。2008年中國就業促進會賦予新鄉海員“全國勞務品牌”稱號，2010年被國家交通運輸部批準為甲級船員服務機構，可以向世界各地直接派遣船員。