Таркан родился в городе Альцай в Германии в семье Али и Неше Теветоглу. Его назвали в честь героя юмористической книги, которая была популярна в Турции в 60-е годы. В 2009 году было доказано, что Таркан — его второе имя, а первое Хюсаметин (тур. Hüsamettin), что переводится как «острый меч».
Его родители, турки по национальности, иммигрировали в Восточную Германию после экономического кризиса в стране. По линии отца предки Таркана — военные, к примеру его дедушка герой Русско-турецкой войны. У Таркана есть брат и сестры — Аднан, Гюлай и Нурай от первого брака матери. А также родной брат Хакан и младшая сестра Хандан. Когда Таркану было 13 лет, его семья решила вернуться на родину. В 1995 год