Na jeseň roku 1996 sa na hudobnej scéne objavila nová skupina, ktorá si získala pozornosť svojou originalitou. Partia kamarátov, ešte zo školských lavíc, prvýkrát vystúpila pod názvom Hudba z Marsu na festivale HuliFest. Zakladajúci členovia Sigi, Štofo, Macho, Vešpík a Katka netrpezlivo čakali na príležitosť ukázať svoj talent.
Netrvalo dlho a onedlho nahrali svoje prvé demo. Skladby z tohto dema okamžite zabodovali v československých hitparádach, čo bol prvý signál o potenciáli kapely. Nasledovala ponuka na účinkovanie na RockFm feste a rotácia ich skladieb v undergroundovom rádiu Ragtime. Tieto úspechy povzbudili kapelu k nahrávaniu ďalších demonahrávok a k práci na svojom prvom albume s názvom Supervýlet.
Práve vďaka albumu Supervýlet sa meno Hudba z Marsu dostalo do povedomia celého Slovenska. Najväčší ohlas zaznamenala pieseň Klára a Gogo, ku ktorej bol natočený aj videoklip, čím sa kapela ešte viac priblížila svojim poslucháčom.
V roku 2001 Hudba z Marsu vydala svoj druhý album s názvom Cosmodisc. V tom čase sa už etablovanými členmi kapely stali trubkár Fero a klávesák Tomáš, ktorí prispeli k obohateniu zvuku.
Album Cosmodisc priniesol ďalšie úspechy. Skladba Šakalík sa stala jednou z najúspešnejších vtedajšej najpočúvanejšej slovenskej rozhlasovej stanice Koliba. Navyše, progresívna skladba Compuphonic si našla svoje miesto v playlistoch druhého najpočúvanejšieho Fun rádia, čo potvrdilo všestrannosť a schopnosť kapely osloviť široké spektrum poslucháčov.
Tretí album, Trávnice, vydaný v roku 2005, predstavoval hĺbavejší a experimentálnejší prístup kapely. Okrem typických popových popevkov sa na ňom objavili aj etno experimenty. Hudba z Marsu siahla po vzorkách zo starých etnologických platní, ktoré obsahovali slovenský folklór, a integrovala ich do svojich skladieb. Medzi najznámejšie piesne z tohto albumu patria Fialový kvet, Nahaj ma! a Výberové vibrácie.
Rok 2009 priniesol album Idoli, ktorý bol charakteristický svojou energiou a veselou náladou. Spoločným menovateľom viacerých skladieb bol vplyv diskotékovej hudby. Zároveň kapela zúročila svoje skúsenosti s ľudovou hudbou a plodnú spoluprácu s folklórnym súborom Trnafčan. Výsledkom tejto synergii bola svojská worldmusic skladba Na hubách, ktorá sa úspešne umiestnila v národnom kole súťaže Eurovision Song Contest 2009.
