Waste 'Em All är Municipal Wastes debutalbum. Noterbart är albumets extremt korta längd, på ändå 16 låtar. Earache Records fick upp ögonen för bandet, och snart hade bandet fått skivkontrakt. Titeln på albumet är en ordlek av Metallicas debutplatta, Kill 'em all.