Arilena Ara ble født i Shkodër i Albania. Hun begynte å synge som barn og deltok i barnesangkonkurransen first participated in («lille geni»). Der endte hun på tredjeplass.