Krakowski Terrordome powstał w 2005 roku. Zamiarem twórców tego zespołu było połączyć oldschoolowy thrash metal z hardcorem, a jednocześnie być cięższym, szybszym i brutalniejszym niż zespoły crossoverowe lat 80-tych. Po kilku zmianach w składzie, w 2007 roku ukazało się debiutanckie EP Krakowian, zatytułowanie "Shit Fuck Kill".

Terrordome powstał na początku 2005 roku, gdy Mekong i Uapa postanowili założyć kapelę, która połączy najlepsze elementy oldskulowego thrashu i hardcore'u, ale będzie równocześnie dużo szybsza, cięższa i brutalniejsza niż typowe kapele crossoverowe z lat 80-tych. Założeniem było też, by nie zbliżać się zbytnio do metalcore'a. Po długich poszukiwaniach do składu dołączyli Picho oraz Mosh i zespół zaczął grać pierwsze gigasy (m.in. mini trasa z Saratan).