Formada pelo guitarrista Haroldo Fonseca, começou suas apresentações em meados de 1996. Numa rápida trajetória, se mostrou uma banda amadurecida, com performances seguras de musicalidades e originalidade incomuns, obtendo assim uma boa aceitação do público e por parte da crítica especializada.
O Blues DeLuxe absorveu o blues raiz eletrificando-o ao máximo, mesclando-o com arranjos de rock e doses de pulsantes improvisos, tornando-o pesado e vigoroso, porém sem a perda de sua magia. Tudo isso somado a um repetório inédito, com composições bem elaboradas, escritas em inglês. O resultado é um som enfeitiçador, algo que toma conta do corpo e da alma. Enfim, como uma banda de blues-rock, o Blues DeLuxe através desta fusão lhe trás energia e emoção.
Lançou um CD independente em 1998, com o título de FREE OF EVERTHING.