Nicole Nau nació el 30 de enero de 1963 en Düsseldorf am Rhein, donde estudió diseño gráfico y trabajó para varias agencias de publicidad antes de formarse como bailarina en Argentina. A continuación actuó como bailarina en la ópera Maraton del Teatro Colón de Buenos Aires y en la ópera Orestes Last Tango, que coprodujo con el World Music Theatre Festival de los Países Bajos.

Nicole Nau baila con su marido Luis Pereyra desde 2002. La pareja se dio a conocer a través de sus propias producciones, como VIDA!, que se celebró con una gran ovación en el Folies Bergére de París. Le siguieron presentaciones en la región DACH: Tonhalle Düsseldorf, Philharmonie München, Admiralspalast Berlin, así como en escenarios de Viena y de Zúrich, Basilea, Berna y Lucerna. A esto siguieron giras por todo el mundo con espectáculos en Sudamérica, Europa, Canadá, Rusia y Japón, entre otros. Además de bailar y dirigir, Nicole Nau también es responsable de la iluminación y el diseño de vestuario de los espectáculos. Correos de Argentina le dedicó dos sellos para honrarla como representante del tango argentino. Nicole Nau produce sus propios espectáculos de danza con su compañía alemana Tangofolklore desde 2016.