Bandet kalte seg først «The Freshman», men i 1994 byttet de navn til Myslovitz, etter hjembyen sin. I starten spilte bandet på ulike polske festivaler, og i 1995 gav de ut sitt første album.