Aslen Rize, İkizdereli olan Tarkan Tevetoğlu, 17 Ekim 1972de Neşe ve Ali Tevetoğlu çiftinin çocuğu olarak Batı Almanyanın Renanya-Palatina eyaletinde yer alan Alzey kasabasında dünyaya geldi. Neşe Tevetoğlu, Tarkan adlı çizgi roman karakterinden etkilenerek oğluna bu adı verdi. Tarkanın müziğe olan ilgisi ise çocukluk yıllarında başladı. Toplam altı çocuğu olan aile, 1986da Türkiyeye döndü ve Kocaelinin Karamürsel ilçesine yerleşti. Tarkan, lise hayatına burada başladı ve Karamürsel İleri Musiki Derneğinde eğitim alarak Türk Sanat Müziği hakkında bilgi sahibi oldu. İlerleyen yıllarda ailesinin İstanbula taşınması üzerinde Üsküdar Musiki Cemiyetinde eğitimine devam etti ve çeşitli mekanlarda sahne almaya başladı. Lise bitiminde, istediği üniversite bölümünü kazanamaması üzerine Almanyaya gitme planları yaptığı sırada İstanbul Plak şirketinin sahibi Mehmet Söğütoğlu ile tanıştı ve bir albüm anlaşması imzaladı.