Вилия родилась 24 июня 1986 года в Вильнюсе, Литва. Училась в джазовой школе Артураса Новика-са и студии Mikrofonas. В 16 лет девушка собрала свою группу и записала несколько песен. Также она была участницей групп Kampas и Cordage.

В 2005 оканчила Vilniaus Užupio gimnaziją и участвовала в конкурсе «Лица друзей» в Молдове. Позже приняла участие в шоу Kelias į žvaigždes и заняла там 2-е место. Именно после этого к Валие пришла известность, и певица подписала контракт с телеканалом LNK.

В 2006 году Матачюнайте выпустила сольный альбом «Mylėk», получивший статус платинового. В 2007 году она должна была участвовать в национальном литовском отборе на Евровидение 2007, однако в последний момент отозвала свою заявку.

В 2011 создала группу «Round-A-Sound», которая довольно быстро распалась. В этом же году девушка должна была стать участницей национального отбора на Евровидение, но вновь в последний момент отказалась. Зато приняла участие в проекте «Melange Factor» в Лондоне и заняла там первое место.