تايدواتر خاورميانه در تاريخ 24 ارديبهشت سال 1347 به شماره ثبت 12341 و با نام شركت داريوش با سرمايه 10 ميليون ريال منقسم به يكهزار سهم در تهران تاسيس شد و بعد از چند ماه با مشاركت شركت تايدواتر آمريكا به صورت 51-49، شركت سهامي عام تايدواتر خاورميانه را تشكيل دادند. پس از انقلاب اسلامي مديران و سهامداران خارجي شركت از كشور خارج شدند. بعد از مدتي شركت تحت پوشش و نظارت دادستاني انقلاب قرار گرفت و اداره امور آن در سالهاي 1359 تا 1368 به سازمانها و نهادهاي اشاره شده در ذيل واگذار شد:

نا م سازمان	زمان واگذاري	زمان بازپس گيري
بنياد مستضعفان	1359/11/19	1361/12/12
دادستاني انقلاب خارك	1362/1/9	1362/7/27
شركت ملي نفت ايران	1362/7/27	1366/9/30
بنياد شهيد انقلاب اسلامي	1366/9/30	1368/10/1

سپس در سال 1368 با توجه به واگذاري 49 درصد سهام تايدواتر آمريكا به دولت جمهوري اسلامي ايران - بنابر مصالحه نامه مورخ 4 مه 1985 به مبلغ 699 هزار دلار – هيات دولت به موجب مصوبه شماره 5439/ت 754 در تاريخ 4 آبان ماه 1368 اقدام به واگذاري سهام ياد شده به سازمان بنادر و دريانوردي كرد. پس از ان به دليل پاره اي از مشكلات مديريتي سازمان بنادر و دريانوردي در تاريخ 14/12/1369، 45 درصد سهام مصادره شده را كه در مالكيت بنياد شهيد بود به نفع صندوق پس انداز كاركنان سازمان بنادر و دريانوردي خريداري كرد.
 در تاريخ 17/11/1386 نيز بر اساس تصميم مجمع عمومي فوق العاده با تغيير در اساسنامه، نام شركت از شركت خدمات دريايي تايدواتر خاورميانه به شركت تايدواتر خاورميانه تغيير كرد.