Začetki skupine Taking Over Mars sežejo v leto 2004, ko sta se Aljoša Jagodic ( glavni vokal, ritem kitara ) ter Nejc Hrast (backvokal, solo kitara) odločila da ustanovita punk/rock skupino, ki bi se skušala primerjati z najboljšimi rock in punk/rock skupinami daleč naokrog. Po nekaj mesečnem iskanju ostalih dveh članov, se jima je končno nasmehnila sreča. Skupini se je leta 2005 pridružil Mitja Poklukar (bobni), zdaj že nekdanji član kranjskega benda Komplex. Skupina je začela ustvarjati svoje lastne skladbe, čeprav jim je še vedno manjkal stalni, četrti član na bas kitari. Po preigravanju na manjših odrih in iskanju četrtega člana je skupina svojo pravo podobo dobila v letu 2006, ko se jim je pridružil še zadnji, najnovejši član Jure Ogrin (bas kitara, back vokal), tudi nekdanji član skupine Komplex. Skupina je v drugi polovici leta 2006 na lastne stroške studijsko posnela demo cd z dvanajstimi skladbami. Njihove pesmi predstavljajo drugačen pogled na svet, upornost, ter opisujejo dogodke posameznih članov skupine, kateri so jim spremenili način razmišljanja in pogled na življenje. Na svojih nastopih predstavljajo svojo različico kakovostnega melodičnega punk rock zvoka, ki izhaja predvsem iz vplivov ameriških punk rock izvajalcev kot so Nofx, Green day, Blink 182, svoj pečat pa so pustili tudi švedski punk rockerji Millencolin ter kanadski Sum 41.