Арсение Тодераш родился 22 июля 1983 года в городе Кишиневе, Молдова. По его собственным словам, у него было очень счастливое детство. Мама Арсения – Клавдия Тодераш – работала врачом. Отец – Даниэль Тодераш – был инженером. Также у Арсения есть сестренка – Алина – которая младше его на 4 года.

Арсение вырос на русской музыке. Пел с самого детства, причем почти всегда и везде. С 15 лет начал сам писать песни, но тогда единственной поклонницей его творчества была его сестра. Учась в школе, 2 года выступал с молдавской фолькгруппой "Stejareii" ("Маленькие дубы"), играя на контрабасе.