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.\nTretí 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.

Tracklist: \n1. Nahaj ma!\n2. Výberové vibrácie\n3. Horami\n4. Fialový kvet\n5. Romale čavale!\n6. Tancovať\n7. Vrany\n8. Bude dobre\n9. Výpoveď\n10 Lunárny modul\n11. Pomaly ženička!\n12. Ovce\n13. Ovce— RMX— Blue M