İlerleyen yıllarda İstanbul Plak şirketinin sahibi Mehmet Söğütoğlu ile tanışarak şirket ile bir albüm anlaşması imzaladı. Tarkan, 1992'nin son aylarında ilk stüdyo albümü Yine Sensiz'i piyasaya sürdü ve albümdeki "Kıl Oldum" şarkısıyla çıkış yaptı. 1994'te yayımladığı ikinci stüdyo albümü Aacayipsin ve 1998'de yayımladığı üçüncü stüdyo albümü Ölürüm Sana ile ticari başarı yakaladı. 

Ölürüm Sana albümünden çıkan "Şımarık" single'ı, birçok ülkenin ulusal listesine giriş yaptı. 1998'de Universal Music Group ile anlaşma imzaladı. 1999'da piyasaya sürdüğü toplama albümü Tarkan, çeşitli ülkelerden platin ve altın sertifikalar kazandı. 

2001'de yayımladığı dördüncü stüdyo albümü Karma'daki "Kuzu Kuzu, "Hüp" ve "Verme" şarkılarını kliplendirdi. İki yıl sonra çıkan Dudu albümüyle yeniden ticari başarı yakaladı, 2006'da Come Closer adlı ilk İngilizce albümüyle bazı Avrupa listelerine giriş yaptı. 

"Bounce" ve "Start the Fire", albümden çıkan single'lar oldu. Tarkan, bir yıl sonra, altıncı stüdyo albümü Metamorfoz'u yayımladı. Albümdeki şarkıların sözleri, Türk Dil Kurumu tarafından takdir edildi. 2010 yılında yedinci stüdyo albümü Adımı Kalbine Yaz dinleyiciyle buluştu ve Türkiye'de yılın en çok satan albümü oldu.