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