Exodus fue formada en Varsovia a mediados de 1976, (no confundir con la banda norteamericana de trash metal del mismo nombre, de la década de los ochenta), sus primeros años transcurrieron con innumerables actuaciones en todo el territorio polaco, labrándose una gran reputación entre los aficionados al genero.
Su formación estaba compuesta por Paweł Birula (voz y guitarras), Andrzej Puczyński (bajo, guitarras, sintetizadores y voces), Władysław Komendarek (teclados), Wojciech Puczyński (bajo y guitarras) y Zbigniew Fyk (batería y voces).
A mediados de 1980 logran auto producirse el álbum "The Most Beautiful Day", el cual se convierte en uno de los mejores lanzamientos del rock progresivo europeo de ese año.
Un álbum con grandes tendencias sinfónicas, que sin embargo no es muy representativo del sonido típico de su país, orientando su música hacia un estilo mas anglosajón muy cercano a los Genesis de la primera época.
Grandes arreglos con un uso intensivo de los teclados y las guitarras eléctricas, hermosas texturas acústicas y un estilo de música rock fuertemente influenciada por el sonido sinfónico, son su denominador común como queda demostrado en el tema mas destacado del álbum, la suite "The Most Beautiful Day", toda una epopeya dividida en cuatro movimientos con brillantes interacciones instrumentales, pasajes sonoros bucólicos y movimientos mas oscuros de órgano y clavicémbalo.
Un año mas tarde la banda publicaría un segundo trabajo, "Supernova", el cual seguía por unos derroteros parecidos al primer álbum.
A mediados de los ochenta la banda se disolvería definitivamente hasta años después cuando regresarían con dos meritorios trabajos titulados "Nadzieje, Niepokoje" (2006) y "Hazard" (2008).
