Desperate Measures perustettiin Christchurchissa Uudessa Seelannissa vuonna 1981. Kaupungin kiihkeässä musiikkielämässä yhtye löysi nopeasti seuraajia the Stoogesilta ja Killing Jokelta vaikutteita saaneelle soitolleen. Yhtye julkaisi yhden 7-tuumaisen EP:n, ”1984”, ja livelevyn ennenkuin hajosi vuonna 1983 yhtyeen laulajan Eugene Butcherin muuttaessa Englantiin. Tehtyään muutaman reunion keikan Uudessa Seelannissa U.K.Subsin ja Peter and the Test Tube Babiesin lämmittelybändinä vuosina 2009 ja 2010, perustettiin uusi kokoonpano Eugene Butcherin johdolla Englannissa. Yhtye on ollut aktiivinen siitä alkaen, keikkaillen esimerkiksi U.K. Subsin, The Packin, Cockney Rejectsin, Subhumansin ja Nashville Pussyn kanssa ja esiintyen esimerkiksi Rebellion-, Camden Rocks- ja HRH Punk-festivaaleilla.