Na jeseň 1996 vystúpila partia kamarátov zo školských lavíc na hudobnom festivale HuliFest prvýkrát pod názvom Hudba z Marsu. Zakladajúci členovia Sigi, Štofo, Macho, Vešpík a Katka onedlho nahrali prvé demo. Skladby z neho zabodovali v československých hitparádach. Prišla ponuka na účinkovanie na RockFm feste, rotácia skladieb v undergroundovom rádiu Ragtime, nahrávanie ďalších demonahrávok a prvého albumu Supervýlet. Vďaka nemu spoznalo Hudbu z Marsu celé Slovensko. Najviac zarezonovala pieseň s videoklipom Klára a Gogo.
Tretí album Trávnice (2005) bol hĺbavejší. Okrem popových popevkov sa na ňom objavili aj etno experimenty – skladby, v ktorých kapela použila vzorky zo starých etnologických platní so slovenským folklórom. Najznámejšími sa stali piesne Fialový kvet, Nahaj ma!, Výberové vibrácie... Basgitaristu Matúša nahradil džezmen Julo a akordeón pevne uchopil Maco.
DS