At the age of 4 Nicole started taking lessons in classical ballet, and until her 16th birthday she pursued her dream of becoming a professional dancer. Until that time singing and playing the piano had been just two more hobbies. But since taking part in a musical in high school her passion for singing had been sparked. After being deeply involved as a musician there followed concerts with regional bands in the genres of Pop, Soul, R'n'B and Funk for the Afro-Swiss artist.

Because of a rising interest in Jazz, she registered for the international Jazz meeting Generations 2004, where she participated in workshops held by Adrian Mears, Ira Coleman, Lewis Nash, Dick Oatts and others. At Generations 2004 Nicole was awarded a place in the sponsorship band with which she toured in Germany (Jazzclub Unterfahrt München) and Switzerland under the management of Roman Schwaller and Adrian Mears. Short stage engagements followed with musicians such as Roman Schwaller, Dado Moroni, Isla Eckinger and Jimmy Cobb.

Subsequently Nicole devoted herself to her undergraduate studies in International Relations at the University of Geneva. This did not prevent her from assembling a septet together with Swiss drummer Dominik Deuber in the Fall of 2005, in order to record a CD. In Adrian Mears she found a composer, arranger and musician who was able to write challenging and varied compositions and arrangements suiting Nicole's voice. The result of this collaboration can be be found on the CD Time Will Tell – Nicole Herzog Septet feat. Adrian Mears, which was published under the TCB Montreux Jazz Label in September 2008.

Nicole completed her Master in European Studies from the University of Basel in December 2011. In December 2012/January 2013 her second album “INTIMACY - Nicole Herzog & Stewy von Wattenwyl Group” was published (Brambus Records Label).

Nicole lately moved to Copenhagen (Denmark), but keeps performing in Switzerland and Germany.