Municipal Waste были рождены в 2000 году, в мрачных канализационных стоках города Ричмонд, штат Виргиния с одной только целью - мочить метал и получать от этого удовольствие! Первый концерт они отыграли в 2000/2001 году на Richmond New Year’s Eve Keg party. То, что началось, как мелкий беспредел в последствии превратилось в полномасштабное восстание. Brendan Trache, Andy Harris, Tony Foresta и Ryan Waste начали покорять небольшие клубы восточного побережья (а в последствии и всего мира) своей угарной смесью из олд-скульного треша в лучших традициях DRI, Suicidal Tendencies, Corrosion Of Conformity времен ‘Animosity’, Nuclear Assault и Attitude Adjustment.
Стартанув из грязного бункера/гаража за домом Раяна (который еще периодически использовался как клуб для панк и метал концертов) Municipal Waste активно турили по США и Мексике в 2001-2002 году. За это время они также успели выпустить два сплита - 7» с Bad Acid Trip и 12» с Crucial Unit и записать несколько песен для разных сборников.
В 2002 году произошла смена состава: Brendan Trache заменил Brandon Ferrell, как раз во время записи сплита ‘Tango And Thrash’ (который, кстати, посвящен Курту Расселу). Чуть позже в том же году на 6 Weeks Records вышел дебютный альбом ‘Waste ‘Em All’.