Die Musik von Faithless ist eine Kreuzung zwischen Trip Hop und Dance und weist auch Einflüsse von Trance auf. Die Band wurde offiziell 1995 gegründet, als Maxi Jazz (DJ & Rapper) dem Produzenten Rollo Armstrong und der Pianistin Sister Bliss vorgestellt wurde. Kurze Zeit später folgte die erste Single, „Insomnia“. Aufgrund der „guten Chemie“ während der Produktion der Single beschlossen die drei, ein komplettes Album zu produzieren.

Faithless ist ein ganz typisches Gewächs der Londoner Musikszene. Sie greifen immer wieder aktuelle Richtungen auf. Und wie derzeit in London üblich, mischen sie die Stile, wie es ihnen gefällt. Nicht allerdings ohne letztlich immer wieder zu House zurückzukehren. Zu Plattenaufnahmen und vor allem zu den sagenumwobenen Live-Auftritten erweitern sie ihre Band jeweils beliebig und geben ihrer Musik damit ein neues Gesicht.

Nach einer Welttournee, die im Sommer 2004 begann und im Herbst 2005 endete, wollte die Band laut einem Interview mit dem TV-Sender MTV eine Pause einlegen. Zuvor erschien 2005 noch die erste Live-DVD von Faithless mit dem Titel „Live at Alexandra Palace“, die im Alexandra Palace aufgenommen wurde. 2006 erschien das Album „To All New Arrivals“. Diesen Mai erschien mit „The Dance“ das sechste Studioalbum, wovon „Not Going Home“ die erste Singleauskopplung ist.