Kapela vznikla sice relativně nedávno, avšak někteří její členové jsou na české scéně prověřenými a zkušenými harcovníky. Bitumen Beat jsou přímým pokračovatelem uznávané královehradecké kapely Terne Čhave, která slavila úspěchy nejen v Česku, ale i v zahraničí. Legenda praví, že kmen Bitumenů, jehož členové tvoří Bitumen Beat, dává všem svým mladým muzikantům společné jméno Terne Čhave (mladí kluci). Toto jméno je jim propůjčeno, dokud neprojdou zkušebním obdobím, během něhož se vydají do světa na zkušenou. V tomto případě se tak stalo, a když hradečtí Terne Čhave dospěli, jméno předali zpět svému kmeni.

Jejich hudba během let nasála špínu a pozlátko rockových klubů, zahulených hospod, vymazlených diskoték a velkých festivalů, což se projevilo syrovým zvukem i hudebními vlivy, ve kterých se s romskými základy mísí kdeco do mimořádně extatického výsledku.