The Ex's music has undergone significant evolution over the years from their beginnings as a simple lo-fi anarcho-punk band. Founded in 1979 by singer G.W. Sok, guitarist Terrie Hessels, drummer Guert and bassist René, the band debuted with a single titled "Stupid Americans" on the Utregpunx vinyl 7" compilation released by Rock Against records in Rotterdam. The release of their first 7" All Corpses Smell the Same came shortly after in 1980. Through the decades their music has gradually developed into its current form of highly intricate, experimental punk/post-punk/no wave-inspired work.