إرتباط الشركة بالسوق العماني يعود إلى زمن طويل منذ عام 1959م عندما حصلت شركة النفط البريطانية على امتياز سلطاني بمنحها الحق في التنقيب عن النفط وإنتاجه في البلاد وتسويقه، وتوسع هذا الامتياز لمرات عدة بين السلطنة والشركة حتى شمل جميع أنحاء البلاد، وحققت تقدما غير مسبوق. كما شملت أعمال الشركة إقامة حقلا من الصهاريج كلفت ملايين الدولارات بالإضافة إلى مستودعات تخزين في ميناء الفحل، ومجمع نفطي واسع قرب مسقط، يمثل عصب برنامج النفط في سلطنة عمان.

تم الإعلان عن قيام (شركة النفط العمانية للتسويق ش . م .ع . م) في أغسطس 1998م وسجلت كشركة مساهمة عمانية عامة في سوق مسقط للأوراق المالية في 1 نوفمبر 1998م. وفي ديسمبر 2002م قامت (شركة النفط العمانية للتسويق ش.م.ع.م) بشراء اسهم BP في شركة النفط البريطانية العمانية وبذلك اصبحت الشركة مملوكة بنسبة 100 % للعمانيين ، وقد ورثت الشركة خبرة عالمية من شركة متعددة الجنسيات للاستفادة من تجربتها في خدمة السوق العماني .