Kongshavn stammt aus der Gemeinde Bærum. Sie schloss ein Studium im Bereich Jazz an der Technisch-Naturwissenschaftlichen Universität Norwegens ab.[1] Im Jahr 2013 veröffentlichte sie eine Coverversion des Liedes Pstereo, das ursprünglich 1990 von der norwegischen Band DumDum Boys herausgegeben wurde. Kongshavns neue Version wurde zu einem Radiohit in Norwegen.[2]
Im Herbst 2014 veröffentlichte Nicolas ihr Debütalbum Like I’m A Warrior, das den ersten Platz der norwegischen Albumcharts erreichte. Abgesehen von ihrer ersten Single Pstereo schrieb sie dabei alle darauf vorhandenen Lieder selbst. Es wurde von Kritikern positiv bewertet und sie konnte zwei Preise beim norwegischen Musikpreis Spellemannpris 2014 erhalten.[3] Sie gewann in den Kategorien „Popsolist des Jahres“ und „Newcomer des Jahres“.[4] Nach einer Norwegen- und Europatour musste sie krankheitsbedingt pausieren.[5]
2018 gab Kongshavn ihr zweites Album Tranquille Emile heraus, welches erneut überwiegend positiv rezensiert wurde.[6] Beim Spellemannpris 2018 erhielt sie eine Auszeichnung für das Album des Jahres und als Popkünstlerin des Jahres.
Am 13. März 2020 veröffentlichte Nicolaus die Single Who’s Gonna Love You.[7] Am 5. Juni 2020 folgte ihr drittes Album, Let Her Breathe, welches auf Platz eins der norwegischen Charts einstieg. Das Album erhielt von den Kritikern erneut überwiegend positive Rezensionen, Marius Asp von Verdens Gang (VG) vergab fünf von sechs Punkten. Er erklärte, dass das Album besser als seine beiden Vorgänger sei.[8] Espen Borge von Norsk rikskringkasting (NRK) vergab sechs von sechs Punkten.[9]
Nachdem Nicolas bereits Ende 2020 mit Isah eine Duettversion des Liedes Who’s Gonna Love You bei der Musikpreisverleihung P3 Gull gesungen hatte, veröffentlichten die beiden im Januar 2021 eine Studioversion.[10] Der Tubaspieler Daniel Herskedal holte sie 2022 als Sängerin und Texterin für sein Album Out of the Fog.[11]