শিপিং কর্পোরেশনটি বাংলাদেশের স্বাধীনতার ঠিক পরে ১৯৭২ সালের ৫ ই ফেব্রুয়ারি দশ নম্বর রাষ্ট্রপতি আদেশের অধীনে প্রতিষ্ঠিত হয়েছিল। এটি ১৯৭৪ সালে তার প্রথম জাহাজটি কিনেছিল। জাহাজটির নামকরণ হয়েছিল "বাংলার দূত" (বাংলার রাষ্ট্রদূত)। ২০০১ হিসাবে, কর্পোরেশনটির ১৩ টি জাহাজের মালিকানা ছিল, যার মধ্যে দুটি তেলের ট্যাঙ্কার।