1994’de İstanbul’da Vakhtang Makalatia (vokal), İzi Eli (gitar), Nezih Onur (bas gitar), İdris Tubci (davul) tarafından hard rock yapmak amacıyla kuruldu. Barlarda ve üniversite şenliklerinde cover çalan grup, uzun süre böyle devam etti.
1999’da kadro değişti ve davula Alexander Saşa, bas gitara Rauf Ülgün, tuşlulara Barış Göker geldi. Bir süre sonra Ülgün’ün yerine Tolga Soyhan gruba katıldı ve Nautilus 2003’e kadar bu kadroyla geldi.
Solo çalışmalar nedeniyle 2003’de çalışmalara ara veren grup, Mart 2009’da bu kez Vakhtang Makalatia, İzi Eli, Zafer Atalay (bas gitar), Volkan Emişoğlu’yla (davul) geri döndü ve 2011’de Haydi Söyle EP’sini çıkardı.
Sahne çalışmalarını aksatmayan Nautilus’un 2016 kadrosu Makalatia, Eli, Barış Göker, Arif Ortakmaç (bas gitar), Canberk Emir’den (davul) oluşuyordu.
