A truKilling zenekar 2007 elején alakult, akkor még Mage against the Regime néven. A négyesből hárman abban a formációban is játszottak már: Gábor (bassz), Safi (dob) és Sztivi (gitár).
Hozzájuk csatlakozott 2007 őszén Kata (ének és gitár), miután a zenekarból távozott a két alapító tag, Szilvi (ének) és Csaba (gitár). Az alap koncepció az volt, hogy továbbra is énekesnő álljon a mikrofon mögött, és hogy ne nagyon változzon a hangzásvilág jellege, egy második gitárosra is szükség volt. Így jött a képbe Kata, aki mindkét kritériumnak megfelelt.
Az alapvetően feldolgozásokat játszó truKilling mostanra ért el arra a szintre, hogy saját számokon kezdett el dolgozni, bár ezek még nem hallhatók a koncerteken.
A műfaji skálán nem könnyű elhelyezni a bandát: a punk, rock, metal, blues, elvétve jazz és funky elemek is megjelennek zenéjükben. Ez annak köszönhető, hogy a négy tag a zenei paletta négy különböző irányából jött, ez azonban sokkal inkább építő, mint zavaró hatású.