El grupo Faithless surgió en Inglaterra en 1995. Inicialmente, Faithless estaba compuesto por Jamie Catto, Dave Randall, Rollo Armstrong, Sister Bliss y Maxi Jazz.

El primer trabajo publicado de Faithless fue el álbum titulado "Reverence", que fue seguido por un meritorio trabajo titulado "Sunday 8 PM", que les valió para realizar una gran gira por todo el mundo..

En la cima de la gloria y siendo ya unas estrellas a nivel mundial, en 1999 Catto y Randall abandonan Faithless, agotados por el estress de las giras y las promociones. Ese mismo año consiguen superar el millón y medio de copias vendidas de su segundo trabajo, que fue nominado a los premios MTV y a los Brits.

En el año 2001 Faithless publica un nuevo trabajo, bajo el título de "Outrospective". Esta vez, el grupo ha quedado reducido a tres miembros, Armstrong, Bliss y Jazz.

En el año 2004 aparece un nuevo álbum de Faithless, titulado "No roots", su último álbum.