تأسست عام 1975 برأس مال قدره (100) مليون دينار ، تمت زيادة رأس مال الشركة بمقدار (500) مليون دينار ليصبح إجمالي رأس المال (600) مليون دينار في عام 2008 ، و للمرة الثانية عام 2009 تم إضافة (600) مليون دينار ليبي ليصبح إجمالي رأس مال الشركة (1،200،000،000) دينار ليبي.
تمتلك الشركة الوطنية للنقل البحري أسطولاً مكونا من 19 ناقلة من مختلف الأنواع والأحجام ، والتي تعمل على نقل النفط الخام ومشتقاته ، حيث يتجاوز إجمالي الوزن الساكن للأسطول 1.8 مليون طن متري.