تأسست شمال افريقيا للشحن في دبي سنة 1995 بهدف تقديم خدمات النقل البحري للحاويات و البضائع العامة من موانئ دبي و الشرق الأقصى الى الموانئ الليبية. منذ تأسيسها و في فترة وجيزة استطاعت شركة شمال أفريقيا أن تكسب مكانة متقدمة في ميدان الشحن حيث تعتبر شركة شمال أفريقيا للشحن من الشركات الرائدة في دبي و ذلك حسب الأحصائية الصادرة عن ادارة موانئ دبي في 2003.. قامت شركة شمال أفريقيا للشحن بتوسيع نشاطها في شحن الحاويات لتشمل بلدان مختلفة في الشرق الأقصى و الخليج الى ليبيا حيث تقوم بتجميع الحاويات من ( اليابـان – كوريـا – تايـوان – الصيــن – سينغفـورة – تايلنـد – أندونيسيـا – ماليزيـا – الهنـد – جـدة – قطـر – الكويـت – البحريـن – باكيستـان – ايـران – العـراق) بالأضافة الى الموانئ الأوروبية (ايطاليـا – فرنسـا – اسبانيـا – بلجيكـا – هولنـدا – المانيـا). مما جعلها تكسب ثقة الخطوط العالمية , حيث قامت بتوقيع عقود معها لتسيير خطوط شحن مباشرة الى ليبيا. لتقديم خدمات أكثر جودة, و لكي تكن أقرب الى زبائنها , أوجدت شركة شمال أفريقيا للشحن عدة وكلاء في أماكن مختلفة مثل ( كوريـا , تايـوان , الصيــن , سنغفـورة , تايلنـد , أندونيسيـا , ماليزيـا , الهنـد , هونغكونـغ)