- Tiền thân là CT Vận tải Thủy Bắc, thuộc Cục Đường sông Việt Nam, được thành lập theo Quyết định số 1108/QĐ-TCCB-LĐ ngày 03/6/1993 của Bộ Giao thông vận tải trên cơ sở chuyển đổi tổ chức Văn phòng TCT Vận tải sông I.
Tại Quyết định số 598/TTg ngày 30/7/1997 của Thủ tướng Chính phủ, CT chuyển về trực thuộc TCT Hàng hải Việt Nam
- Theo Quyết định số 219/QĐ-HĐQT ngày 01/4/2004 của Tổng giám đốc TCT Hàng hải Việt Nam, CT Vận tải Thủy Bắc được đổi tên thành CT Vận tải Biển Bắc, và ngày 28/11/2006, Bộ GTVT đã phê duyệt phương án và chuyển CT Vận tải Biển Bắc thành CTCP Vận tải Biển Bắc (NOSCO) - đơn vị thành viên của TCT Hàng hải Việt Nam (Quyết định số 2581/QĐ-BGTVT).