Pendant plus de dix ans, les bricolos électro et inspirés de Faithless ont enchaîné les tubes et squatté les playlists ultra branchées des dancefloors. En 2005, le groupe a sorti un best-of, « Forever Faithless », à écouter d'urgence si vous ne connaissez pas encore l'imparable « Salva Mea » et le génialissime « Insomnia ».
Avant de rencontrer Sister Bliss et de fonder avec elle le groupe Faithless en 1995, Rollo (qui pour info, est le frangin de Dido) excellait déjà en tant que DJ et remixeur de talent. Il a notamment travaillé pour Simply Red, les Pet Shop Boys, ou encore Björk. Sister Bliss quant à elle, baigne dans la musique depuis sa tendre enfance, et s'est imposée au Royaume Uni en tant que DJ de house music.
Rollo et Sister Bliss composent à deux depuis 1993, mais ce n'est que deux ans plus tard que le groupe Faithless prendra forme, lorsque Maxi Jazz et Jamie Catto rejoindront les deux complices. Faithless commence alors à multiplier les hits pendant toute l'année 1996, de « Salva Mea » à « Insomnia », et fera un carton avec leur premier opus, « Reverence ». Et pourtant, ce n'était pas gagné pour Faithless au début, « Salva Mea » ayant fait un bide la première fois que le titre a pointé le bout de son nez dans les charts. Ce n'est qu'à la deuxième tentative que le single a fait fureur et que « Reverence » est devenu par la suite disque d'or.
En 1998, Faithless remet le couvert et publie « Sunday 8pm » (où l'on peut retrouver Dido sur « Postcards »), puis récidive à coup de remixes un après en sortant « Saturday 3 am ». Le nouveau millénaire ne laisse pas Faithless sur le carreau puisque le groupe publie tout d'abord un nouvel album de remixes, « Back to mine » en 2001, et la même année, met en boîte une troisième galette , « Outrospective ».
En 2004, Faithless est de retour dans les bacs avec « No Roots » et s'engage contre la guerre en Irak à travers le titre « Mass Destruction ». L'année suivante, Faithless sort son premier best-of, « Forever Faithless », qui comprend notamment une reprise inédite d'un de leurs titres, « Why Go ? », enregistré initialement avec Boy George.