Vanaf haar vierde jaar begon Nathalie Vrede met danslessen zoals jazz, tapdansen en hiphop. Als kind werd zij steeds leergieriger en heeft uiteindelijk ook een dansopleiding afgerond. Vrede heeft veel freelance dansopdrachten gedaan en merkte daarbij dat de organisatie niet altijd goed geregeld was. Dit is de reden waarom zij voor haarzelf begonnen is. Vrede is de eigenaresse van het dans entertainment bureau NV Entertainment.