Black Heart Procession to zespół, którego muzyka znacznie wykracza poza ramy jednego gatunku. Formacja w swojej twórczości wykorzystuje wiele różnorodnych instrumentów, poczynając od tradycyjnego rockowego instrumentarium, poprzez charakterystyczne dla DJ-ów - elektroniczne keyboardy i samplery, kończąc na narzędziach, które instrumentami nie są. W tym ostatnim lubuje się Pall Jenkins, który słynie z umiejętności grania na pile.
Klimat muzyki kalifornijskiego składu często porównywany jest do twórczości Nicka Cave’a, Toma Waitsa, czy Tindersticks.