I Bad Dog Boogie prendono forma nel 1999 dall'incontro artistico di El Bastardo (chitarra) e The Eight Ball (batteria), e muovono i loro primi passi tra motoraduni e birrerie con un repertorio di cover che andava dagli ZZTop ai Motorhead. Nello stesso anno esce il promo cd "Drunk again", licenziato dalla El Coche records e contenente 4 brani.

Con l'arrivo di due nuovi elementi, Devil Rod alla voce e Cochese alla seconda chitarra, nell'autunno del 2000 il gruppo inizia a scrivere pezzi propri, ottenendo fin da subito un ottimo feedback dal vivo, dove la band dà il meglio di sè proponendo un rock'n'roll energico fortemente influenzato da gruppi come Stooges, MC5 e AC/DC. Tra il 2001 e il 2002 l'attività procede a singhiozzo, ma nei primi mesi del 2002 la formazione si stabilizza e i Bad Dog Boogie autoproducono una demo con 4 pezzi originali e una cover, "Kick out the jams" degli MC5. Le prime recensioni sono entusiastiche e attirano l'attenzione della indie-label Nicotine records.

Nel maggio del 2003 esce "Motorfucker", il primo lavoro della band sulla lunga distanza. L'attenzione per i Bad Dog Boogie cresce ulteriormente grazie a questo disco, del quale si parla bene praticamente su tutte le riviste e le webzine specializzate. L'anno seguente è la volta di "Doktor Frankendragster", split condiviso con gli statunitensi Electric Frankenstein.