Zadebiutowali rok później utworem „Nadzieja, niepokój”, a następnie ruszyli w trasę koncertową. W 1978 roku supportowali występujących w Polsce Brytyjczyków z formacji The Rubettes.
W 1980 roku ukazała się ich pierwszy longplay – „The Most Beautiful Day” („Ten najpiękniejszy dzień”), która okazała się dużym sukcesem komercyjnym formacji, osiągając status złotej płyty. Niedługo potem razem ze Skaldami pojawili się w programie telewizyjnym pod tytułem „Misterium magiczne”.
W 1983 roku został wydany drugi krążek „Supernova”, na który materiał zarejestrowano już dwa lata wcześniej. Niedługo potem doszło także do współpracy z gitarzystą Markiem Wójcickim, z którym przygotowano materiał na płytę pod roboczym tytułem „Hazard”, która ujrzała światło dzienne dopiero w 2006 roku. Rok później doszło do rozłamu – ze składem pożegnali się – Komendarek, Birula i Wójcicki, a na ich miejsce przyjęto gitarzystę Bogdana Łosia, pianistę Jacka Olejniczaka oraz wokalistę Kazimierza Barlasza. W tej konfiguracji grupa funkcjonowała zaledwie rok i nagrała tylko jednego singla.
Na przełomie 1985 i 1986 roku grupa zmieniła nazwę na MadMax. W ten sposób Exodus praktycznie przestał istnieć. Ostatecznie zarzucono również i ten projekt.
Po rozpadzie grupy – Komendarek postawił na karierę solową, a Puczyński założył wytwórnię płytową Izabelin, której nakładem, w 1992 roku ukazała się składanka z największymi przebojami zespołu - „Exodus: Singles Collection”.
The Rubettes • Skaldowie • Yes • Genesis