"Warriors of the Wasteland" är Frankie Goes to Hollywoods sjätte singel. Singeln utgavs den 10 november 1986 och utgör öppningsspåret på albumet Liverpool, utgivet den 20 oktober 1986. "Warriors of the Wasteland" nådde Englandslistans nittonde plats.[1] På kontinenten gick det dock bättre där singeln hamnade på topp-10-listan i bland annat Tyskland, Nederländerna, Belgien, Österrike och Schweiz. I Sverige nådde den plats 20 på singellistan.
Vid komponerandet av "Warriors of the Wasteland" skall gruppen ha inspirerats av T.S. Eliots dikt The Waste Land och Mad Max-filmerna. Låten har ett implicit samhällskritiskt budskap.