A hetvenes évek végén csaptak bele, majd nevet változtattak és nagyjából ők jelentették a texasi hardcore / punk színtér egyharmadát azokban az időkben. A Millions of Dead Cops a The Dicks és a Big Boys mellett mutatta az utat lent délen az akkor ébredő műfaj egyéb bandáinak. Első lemezük olyan számaival például, mint "John Wayne Was a Nazi" meg hasonlók. Ennek azonban már lassan negyven éve lesz, de banda aktívabb és kevésbé aktívabb időszakok után még mindig él. Idén nálunk jártak és a turnét követően elkészítették legújabb lemezüket Mein Trumpf címmel.