Nazwa zespołu pochodzi od tytułu bluesowego standardu – „Hoodoo Man Blues“. Grupę założyli trzej przyjaciele: Bartosz Niebielecki, Bartłomiej Miarka i Tomasz Nitribitt, jako wynik częstych koncertów podczas wrocławskich jam sessions. Obecnie wraz z nimi zespół współtworzą: Alicja Janosz, Patrycja Łacina-Miarka, Andrzej Stagraczyński oraz Piotr Świętoniowski. Zespół HooDoo Band to grupa szalenie energetycznych i piekielnie zdolnych muzyków młodego pokolenia. Dowodzi tego chociażby fakt, że ich debiutancki album w ciągu zaledwie trzech miesięcy zyskał status Złotej Płyty.

Jedynie w tym 2011 roku zostali nominowani do prestiżowej nagrody Gazety Wyborczej WARTO i do nagrody Fryderyka w kategorii Najlepsza Płyta Bluesowa. Z kolei czytelnicy magazynu „Twój Blues” oraz portal „Okolice Bluesa“ przyznali im zaszczytny tytuł Najlepszego Zespołu Bluesowego w Polsce.