Andersen stammt aus der Stadt Skien. Bereits in ihrer Jugend schrieb sie eigene Lieder und als Elfjährige nahm sie mit einem selbstgeschriebenen Lied an einem lokalen Musikwettbewerb teil. Im Jahr 2016 wirkte sie an der Castingshow Idol mit.[1][2] Dort erreichte sie im Finale den vierten Platz.[3]
Im Jahr 2019 gab sie mit Want It Back ihr erstes Lied unter dem Namen Victoria Nadine heraus. Mit der Ballade Be Okay stieg sie Ende November 2020 erstmals in die norwegischen Musikcharts ein. Das Lied hatte sie nach eigenen Angaben kurz nach einem in der Öffentlichkeit stehenden Beziehungsende geschrieben.[4] Beim Musikpreis P3 Gull war Be Okay im darauffolgenden Jahr in der Kategorie für das Lied des Jahres nominiert.[1] Zudem war sie – ebenfalls ohne gewinnen zu können – in der Newcomer-Kategorie nominiert.[5] Für das Musikjahr 2021 war sie außerdem beim Spellemannprisen 2021 in der Kategorie der Newcomer nominiert.[6] Im Dezember 2021 stieg sie mit der norwegischsprachigen Single Du er ikke alene erneut in die Charts ein. Gemeinsam mit dem Sänger Omar Rudberg veröffentlichte sie im Jahr 2022 das in norwegischer und schwedischer Sprache gehaltene Lied Nakna.[7]
