Vilija Matačiūnaitė nació el 24 de junio de 1986 en Vilna. Hija de Antanas y Rima Matačiūnas y hermana de Asta y Aleksas, mostró desde niña un fuerte instinto artístico: cantó en coros y eventos escolares, escribió poemas y se subió a todos los escenarios posibles. La artista se formó en la escuela de jazz de Artūras Novikas, perfeccionó su técnica vocal con la reconocida Rosita Čivilytė y completó sus estudios de canto jazz en la Vilniaus kolegija, lo que consolidó una base musical de pop, rock y swing.

Sus primeros pasos profesionales llegaron en la adolescencia, uniéndose a grupos locales como Cordage y Kampas y grabando maquetas en solitario, mientras tanteaba la pequeña pantalla participando en las audiciones de la primera edición báltica del formato Idol en 2002. En 2004 y 2005 fue subcampeona de los concursos Gintarinė žvaigždė en Letonia y Kelias į žvaigždes en Lituania. Paralelamente debutó en la preselección lituana para Eurovisión, alcanzando la semifinal en 2004 con la canción Stay Away en el grupo Sugarfree y clasificándose en séptima posición de la final nacional en 2005 con el tema Oh My God ya en solitario.

En 2006 ganó el programa Nacionalinė lyga muzikos, gracias a lo que publicó su álbum debut, Mylėk. Además, logró una medalla de bronce en el concurso The Crystal Stork de Moldavia. Paralelamente se estrenó como locutora en la radio nacional Lietus. En 2007 repitió victoria en una edición especial de Nacionalinė lyga muzikos. Un año después llego a la final de otro programa, Celebrity Duets, con el actor Ramūnas Rudokas. En 2009 protagonizó la ópera rock cristiana Prisikėlęs y, en 2010, la serie Mano mylimas priešas. Ese mismo año fue subcampeona de Bailando con las estrellas con Artur Bajor. Internacionalmente siguió compitiendo en diversos festivales logrando una plata en el Sea Songs 2010 de Ucrania, una plata en el Golden Voices 2011 de Moldavia y un oro en el Melange Factor 2012 del Reino Unido. En 2013 ganó el concurso Auksinis balsas y presentó el programa Romeo ir Džiuljeta.

Por fin en 2014 ganó la final nacional lituana para Eurovisión con la canción Attention, coescrita junto a Viktoras Vaupšas. En el festival de Copenhague estuvo acompañada sobre el escenario por el bailarín Šarūnas Kirdeikis, que ya había representado a su país en Oslo 2010 con el grupo InCulto. Su espectáculo no superó la semifinal de rigor, clasificándose en el undécimo lugar con 36 puntos, a 16 del pase que logró la eslovena Tinkara Kovač. Vilija sí se hizo con un premio, el infame Barbara Dex, a la peor vestida de la edición. Alrededor de su aventura eurovisiva editó su segundo disco, Attention.

En los últimos años ha combinado sus dos facetas, la musical y la televisiva. Por un lado, ha ido lanzando singles como Aš tikiu (2015), Meilės debesy (2015), Kas gali būt geriau (2015) Su tavimi (2016), la colaboración con Delfinai & Stano Ką čia slėpti  (2016), Viskas (2017), Perfect: On top (2018), Wish you were my friend (2018), Something beautiful (2021), Atsiremsiu į Tave (2022) con ŽILVINAS, Tu man sakei (2023), Mylėjau tave (2024), Liesti negalima (2024) y Vienas žodis (2025). Además, se ha ido presentando varias veces a la preselección lituana con I See The Lights (2017), Open (2021), Šimtas vienas (2022), Save Me (2024) y Liesti negalima (2025) pero en ninguna de las ocasiones se clasificó para la final nacional.

Paralelamente, ha sido la impulsora del proyecto Vilija in Jazz con el pianista Andrei Polevikov y el trompetista Valerijus Ramoška, girando por todo el país y dando rienda suelta a su amor por el swing. Por otro lado, hay que destacar su participación en el concurso televisivo Vario audra en 2015, y su victoria en la competición Muzikinis iššūkis (2016) a dúo con Neringa Nekrašiūtė.