Prior to that she was a member of The Hello Strangers and Blue Period with Spike Priggen, Jean Caffeine and Mark Mulcahy performances at Munson Diner and Danceteria's No Entiendes, based in New York City.

The single Promise Me Nothing from the debut album of Repercussions LP Earth and Heaven, peaked at number 6 in the Hot Dance Music, Club Play chart of Billboard magazine on March 18, 1995.

Willis has collaborated with Leftfield singing and writing lead vocals for "Swords" on the Rhythm and Stealth LP in 1999 on Hard Hands/Higher Ground/Sony BMG Records,[5] which was also featured on the soundtrack for the film Go released 1999.

The university has been since replaced by LAB University of Applied Sciences, incorporating campuses in Lahti & Lappeenranta whilst the LAB Institute of Design & Fine Arts incorporates campuses in Lahti (Institute of Design) & Imatra (School of Visual Arts).

Willis collaborated with artist Sophie Calle for her installation Take Care Of Yourself with a performance in time-based media in 2007, which exhibited at the French Pavilion of the Venice Biennale in 2007.

Willis contributed 10 jewel cases, painted in acrylic and one musical track, of ten musicians/visual artists musical contribution, Do the Watusi (written by Jimi Tenor, Pete Toikkanen & Nicole Willis) to curator/artist Jaakko Tuomainen's group exhibition Soundtrack for Painting from September 1 to 30, 2012, at the Lahti Modern Art Kiosk, in Lahti, Finland.

Willis has contributed a painting to a group exhibition to be shown from July 18 to August 11, 2013, in London, United Kingdom's A Side B Side Gallery, curated by artists Chloe Mortimer & Harry Pye, titled ELVIS: I Love You Because of which the subject is Elvis Presley.

[8] The title track of the album Keep Reachin' Up was chosen by US president Barack Obama, as one of many songs on his Re-Election Campaign Spotify Playlist, in February 2012.

[17] In February 2019, Nicole Willis released an album called My Soul Sensation with a hand picked line up titled Banda Palomita, recorded at Suomenlinna Studios, as well as a digital release of the instrumental album version Banda Palomita's My Soul Sensation.

Willis returned to performance art at Hunajanjyvä, Salama ja Maa on October 7, 2023, at Mad House in Helsinki, Finland.

In 2024 it has been decided that future tracks featuring Nicole Willis as a vocalist will mainly be released on label Goliath Records.

Willis' concentration in her studies were Oil Painting, Time-Based Media and Performance with professors Markus Heikkerö, Mika Karhu, Inari Virmakoski & Hyun Joo Min.