تم تأسيس الشركة العربية السعودية لزيوت التشحيم عام 1968م بموجب مرسوم ملكي، وقد كان اسم الشركة عند تأسيسها" شركة بترومين لزيوت التشحيم ( بترولوب )" حيث كانت إحدى مشاريع المؤسسة العامة للبترول والمعادن " بترومين ". والشركة حالياً عبارة عن شركة مساهمة تملك شركة أرامكو السعودية 71% من أسهمها في حين تملك موبيل انفستمنت، المساهم الآخر، 29% من الأسهم.
بعد تحويل حصة بترومين في الشركة إلى شركة أرامكو السعودية في عام 1997م تمت إعادة تسمية الشركة لتصبح " الشركة العربية السعودية لزيوت التشحيم".
لقد كان الهدف من تأسيس الشركة هو تزويد السوق السعودي بزيوت التشحيم التي تشكل سلعة استراتيجية تفاقمت أهميتها مع الطفرة والتطور الذي تشهده الصناعة في المملكة العربية السعودية. وبما أن المملكة العربية السعودية هي أكبر منتج للبترول وتملك المكونات الأساسية لإنتاج هذا المنتج، فقد كان من الطبيعي إنشاء شركة متخصصة لصناعة زيوت التشحيم والشحوم، حيث بدأت الشركة إنتاجها من خلال أول مصنع خلط تابع لها تم إنشاؤه في مدينة جدة في عام 1970م.
كانت الطاقة الإنتاجية التصميمية لمصنع جدة في باديء الأمر 70.000 طن متري حيث تمت مضاعفة إنتاجه حالياً إلى 150.000طن متري أو مليون برميل سنوياً. إن الانتشار الجغرافي السريع للملكة العربية السعودية واكتمال بنيتها الأساسية كان مبرراً كافياً لبناء مصنع آخر بالرياض لتغطية حاجة السوق المتزايدة لزيوت التشحيم. اكتمل العمل بمصنع الرياض في عام 1982م وبطاقة إنتاجية 150.000 طن متري. كما تم تشييد مصنع ثالث في مدينة الجبيل الصناعية عام 1985م بطاقة إنتاجية مماثلة لإنتاج زيوت التشحيم وكأول مصنع لإنتاج الشحوم بالمملكة والشرق الأوسط حيث ينتج 6.000 طن متري من كافة أنواع الشحوم.
إن زيادة الطاقة الإنتاجية للمصانع مكّن الشركة من عقد اتفاقيات للخلط للأطراف الأخرى استطاعت من خلالها الشركات المنافسة من خلط منتجاتها، مقابل رسوم خلط، لدى مصانع بترولوب مستفيدة من الطاقة الإنتاجية الفائضة الغير مستغلة لهذه المصانع وقد كان من بين الشركات التي خلطت لدى مصانع بترولوب شركات عالمية كشركة موبيل وإلف وأجيب وقلف وتوتال وشركات أخرى.
قررت الشركة في عام 1995م بناء مصنع لإنتاج البراميل خاص بها بمدينة الرياض لتغطية احتياجاتها من البراميل الجديدة التي تزيد عن 200.000 برميل في العام، وبيع الكميات الفائضة لأطراف الخلط الأخرى.
منذ تأسيسها وخلال عمرها الذي امتد لمدة 35 عاماً، واصلت الشركة العربية السعودية لزيوت التشحيم انتشارها ونمو طاقتها الإنتاجية وتطوير منتجاتها. وحرصاً من الشركة لتظل في ريادتها مستفيدة من أحدث التقنيات ولتكون منتجاتها رائدة دائماً وقد تحقق لها ذلك من الحصول على مصادقات صناع المحركات لاستخدام منتجاتها في محركاتهم وكذا التقيد بمعايير الجودة والأداء لمعهد البترول الأمريكي ومعايير الجودة للهيئات العالمية الأخرى. تنتج الشركة العربية السعودية لزيوت التشحيم حالياً ما يزيد عن 150 منتجاً وتحظى زيوت بترومين بحصة في السوق السعودي تبلغ 28%، كما تصدّر منتجاتها لأكثر من 30 دولة بمجلس التعاون والشرق الأوسط وأفريقيا وآسيا. أما في الحالات التي لا يكون فيها التصدير ذا جدوى اقتصادية وفي ذات الوقت يكون هناك طلب لمتجات زيوت بترومين، تلجأ الشركة لإبرام اتفاقيات لخلط وتسويق زيوت بترومين في المنطقة مقابل رسوم امتياز حيث تصنّع هذه الزيوت وتسوّق وفق مواصفات زيوت بترومين وعلامتها التجارية ووفق ضوابط الشركة وإجراءاتها في هذا الصدد. هذا وقد أبرمت الشركة اتفاقيات لخلط وتسويق زيوت بترومين في كل من المغرب، سوريا، الباكستان ومصر وتعمل الشركة لإيجاد أسواق للخلط في بلدان أخرى قريباً.

تم آخر تحديث بتاريخ