Liubinaitė vokste opp i kystbyen Klaipėda i Litauen og begynte med musikk allerede fra ung alder. Som femåring begynte hun med fiolinundervisning, og noen år senere begynte hun å synge, og å delta i lokale sangkonkurranser.