Ms Willis began singing and writing songs in New York with Blue Period and the Hello Strangers in 1984. Ms Willis sang with a group called Washington Week In Review in London in 1985.
In 1989, Nicole sang back-ups and lead vocals on The The's 'Mind Bomb' tour. The following year, she joined Repercussions, releasing "[r=17252]" on Mo Wax in 1992 and then collaborated with Curtis Mayfield on "Let's Do It Again"released on Reprise Records. Ms Willis recorded on albums "[r=2009277]" and "[r=4273733]",
as lead vocalist and songwriter of Repercussions. Ms Willis recorded the track "[r=31246]" with Leftfield from the album "[r=66020]", released in 1999. Producing and recording with Maurice Fulton and ex husband <a... Read More|
... href="https://www.musicstack.com/discography/jimi+tenor" class=t>Jimi Tenor, she released the albums "[r=3576]" (2000) and "[r=421378]" (2004) on electronic label Puu/Sähkö Recordings.
From 2003-2015, she recorded with Nicole Willis & The Soul Investigators 3 studio albums, "[r=567082]", "[r=4269616]" & "[r=7553592]". Released 2 albums under the name Cola & Jimmu with Jimi Tenor, from 2013-2014 "[m=574436]" & "[m=709195]", with which she began her record label Herakles Records. Also produced "[r=5536591]" with Jimi Tenor, released on Herakles Records in 2014. Further collaborations with Jonathan Maron, Jimi Tenor and UMO Jazz Orchestra on Persephone Records, sub-label of Herakles Records in 2017.