Natalija je svojo glasbeno pot začela v narodno zabavnih vodah, kjer je kot pevka nastopala z različnimi ansambli. Najprej v kvintetu Rokondo, kasneje pa tudi v ansamblu Dan in noč, ki ga je vodil njen oče, Milan Verboten ter ansamblu Rosa. A v tem času se je počasi gradila tudi njena solo kariera in tako je leta 1996 pri založbi Zlati zvoki izdala svoj prvi samostojni pop album z naslovom Ko zaprem oči, jeseni 1998 pa z nastopom na festivalu Vesele jeseni nase tudi prvič vidno opozorila in domov odnesla prvo nagrado občinstva za skladbo 'Ne budi me'. Sledil je izid albuma Naj te angeli čuvajo, ki je bil prodan v zlati nakladi, istega leta pa je kot voditeljica pričela sodelovati tudi s TV Slovenija.
Leta 2000 je izšel album Sonce iz srca, ki je kmalu bil prodan v platinasti nakladi, vse zahvaljujoč hitu 'Rdeč ferrari' s katerim je obnorela staro in mlado ter se tako dokončno zasidrala v slovenska srca.
Sledila so leta trdega dela in rednega nastopanja, tekom katerih je izdala albuma Od jutra do noči in Na pol poti ter singla 'Dva policala' in 'SOS'. Pri tem je sodelovala z različnimi avtorji glasbe: Uroš in Matjaž Vlašič, Boštjan Grabnar, Martin Štibernik, Rok Golob, Karmen Stavec, Janez Hvale, Don Sergio in drugi.
Leta 2003 je s skladbo 'Na pol poti' zmagala na festivalu Slovenska popevka, leto kasneje pa postala t. i. moralna zmagovalka tekmovanja EMA, kjer je s 'Cry on my shoulders' sicer prepričala občinstvo, a žal ne tudi strokovne žirije.
Tekom glasbene kariere je Natalija Verboten izdala neštete velike uspešnice, med katere zagotovo spadajo »Rdeč ferrari«, »Zate na Triglav«, »Dva policaja«, »Obriši sline«, »Pozabi me«, »Spomni se« (v sodelovanju z Modrijani), »Del mojega srca« in najnovejša »V srce« in »Ljubim«.
Leta 2019 pa je osvojila tudi laskavi naziv Femme Fatale – najbolj fatalna Slovenka leta.
