从改革开放的这30年里，南京大洋劳务对外劳务合作从无到有，从小到大，逐步发展成为我国对外经济合作的重要内容，为我国“走出去”战略的实施做出了重要贡献。我国是一个劳动力资源丰富的大国，面对当前严峻的就业形式，积极开展对外劳动合作，对于缓解国内就业压力、改善人民生活水平具有十分积极的意义。
其发展历程主要经历了四个阶段
（一）起步阶段 (1978年至1982年)
期间共批准了29家从事对外承包工程和劳务合作的企业。我国的对外承包业务队伍第一次走向国际舞台，业务主要集中在西亚、北非。
（二）逐步发展阶段（1983年至1989年）
随着我国对外开放的不断扩大，对外承包工程和劳务合作市场逐步扩大，业务量稳步提升，有对外承包工程和劳务合作经营权的公司增加到88家，为20世纪90年代对外经济合作的发展奠定了基础。
（三）快速发展阶段（1990年至2004年）
企业在竞争激烈的国际市场上经营水平不断提高，在外承揽的业务规模不断扩大，档次不断提高，市场多元化战略初步形成，有对外承包工程和劳务合作经营权的公司增加到1000余家。
（四）优化调整阶段（2004年至现在）
2004年7月，商务部、国家工商总局颁布了《对外劳务合作经营资格管理办法》，将对外劳务合作与对外承包工程分开管理，取消了对企业所有制形式的限制，并允许经批准的外商投资职业介绍机构或中外合资人才中介结构申请经营资格。《办法》的实施优化了经营主体结构，加强了管理，为对外劳务合作的长足发展奠定了基础。