Formada pelo guitarrista Haroldo Fonseca, começou suas apresentações de palco em meados de 1996. Numa rápida trajetória, se mostrou uma banda amadurecida, com performaces seguras de musicalicade 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 repertório inédito, com composições bem elaboradas, escritas em ingles. 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 traz energia e emoção.
Lançou um CD independente em 1998, com o título de "Free of Everything". Encerrou suas atividades no final do ano de 2000, tendo uma breve volta em 2004 e voltando definitivamente em 2012, com novas composições em português.
Formação atual.: Haroldo Fonseca (Guitarra), Luciano Rially (Vocal), Ricardo Infante (Baixo) e Robson Pontes (bateria).