1946 yılında dünyaya gelen Olcay Tüter, ilk ve orta öğretimini takiben 1960 yılında Deniz Lisesine girerek Deniz Kuvvetlerimizdeki meslek hayatına başlamıştır. 1968 yılında Deniz Harp Okulu’ndan mezuniyetini takiben Elektronik İhtisas Kursunu tamamlayarak Hücumbot sınıfı gemilerde II. çarkçı ve Baş çarkçı olarak görev yapmıştır. 1971 yılında A.B.D. Naval Postgraduate School’ a eğitime gönderilmiş ve Makine Mühendisliği dalında 1973 yılında Master of Science ve 1974 yılında Engineer dereceleri ile eğitimi tamamlayarak yurda dönmüştür.
Deniz Harp Okulu’nda Branşı ile ilgili bölümlerde 4 yıl öğretim üyeliği yaptıktan sonra 1979 yılında Taşkızak Tersanesi Komutanlığı’nda tersaneciliğe başlayarak Hücumbot, Karakol Botu, SAR-33 Botları, LST ve LCT gibi çeşitli gemi inşa faaliyetlerinde yer almış, 1983 yılında Almanya’da Hücumbot İrtibat Subaylığı yapmıştır.
1985 yılında Plan Keşif Başmühendisi olarak görev yaparken Malezya, Kuala Lumpur Askeri Ataşeliğine atanmıştır. 1987 yılında yurda dönüşte Gölcük Tersanesi Komutanlığı’na atanarak 1993 yılına kadar Makina Gurup Müdürü, Dizayn Başmühendisi ve Plan Keşif Başmühendisliği görevlerini icra etmiş ve Firkateyn, Denizaltı ve Lojistik Destek gemisi inşa faaliyetlerinde yer almıştır.
1993 yılında Deniz Kuvvetleri Komutanlığı Gemi İnşa Daire Başkanlığına atanmış ve 1996 yılında Teknik Daire Başkanı iken, kendi isteği ile emekli olmuştur.
Emekli oluşunu takiben 1997 yılından 2004 yılına kadar MTU-Türkiye Genel Müdür Yardımcısı olarak çalışmıştır.
2006 yılı Kasım ayından bugüne kadar Anadolu Tersanesi Savunma Grubu bünyesinde çeşitli görevler yapmış olup, halen Proje ve Sözleşme Yönetimi Direktörüdür.