تأسست الشركة المصرية للتوريدات والأشغال البحرية كشركة مساهمة مصرية في عام 1962. في عام 1991، تحولت إلى شركة قطاع عام تابعة للشركة القابضة للنقل البحري. تم تأسيس اتحاد العاملين المساهمين بالشركة في عام 1994. تم بيع نسبة 50.3% من أسهم الشركة المصرية للتوريدات والأشغال البحرية للاتحاد. ونتيجة لذلك، انخفضت ملكية الشركة القابضة في الشركة المصرية للتوريدات والأشغال البحرية إلى أقل من 51%، مما استدعى تغيير نظام الشركة وخضوعها لأحكام قانون الشركات المساهمة.