The Black Noodle Project was initiated by Jeremie Grima in 2001. After having recorded several demos on his own, including "Dark Smiles..." in 2003, Jeremie gathered some musicians together and recorded the band's first album, "And Life Goes On...", in 2004. The CD was released by the French record label Musea.

Jeremie, along with Sebastien Bourdeix, a guitarist in the band, recorded the "Stereoscope" CD together in 2005, which is a kind of light and acoustic version of Black Noodle and which is considered as part of the Black Noodle Project's discography. In 2006, the band recorded the album "Play Again" and played several gigs in France while composing "Eleonore", a concept album melting short novel writting, art and music. This CD was released in 2008.

The Black Noodle Project has also played for festivals, including the Crescendo in France, and toured Poland as a headlining band. While there, they landed a deal with the Polish label Oskar, who released the CD+DVD Live, "And Live...