Die Gruppe wurde 1985 von Jourgensen und den Belgiern Luc Van Acker, Patrick Codenys und Richard 23 (Front 242) gegründet. Die erste Veröffentlichung war No Devotion bei Wax Trax! Records.
Nachdem Richard 23 und Patrick Codenys nach Differenzen die Band verließen, stießen Chris Connelly (Fini Tribe, später Damage Manual), Paul Barker (Ministry), Duane Buford, und Bill Rieflin (R.E.M., ab 2013 bis zu seinem Tod 2020 bei King Crimson), mit ungefähr 20 anderen unregelmäßig Beitragenden oder Gastkünstlern zur Band.
Der Single folgte schnell das Album Big Sexy Land im Jahr 1986, gefolgt von einem Livealbum You Goddamned Son of a Bitch im Jahr 1987 und Beers, Steers, and Queers 1989. Nach einer Pause wurde Linger Ficken’ Good 1993 veröffentlicht. Dies war das letzte Album der Revolting Cocks für über zehn Jahre.
Das erste Album war ein Mix aus Electro-Industrial und Dance, mit dominierenden synthetischen Beats. Das Livealbum nach der Personaländerung, zeichnete sich durch eine Verlegung auf Ministry-ähnlichen Industrial Rock aus. Dieser Trend wurde mit Beers, Steers & Queers, fortgesetzt. Linger Ficken’ Good wurde bei Sire Records veröffentlicht und ist ein im Vergleich zu früheren Alben wieder gemäßigtes Album. Enthalten war ein Cover von Rod StewartsDo Ya Think I’m Sexy?, welches auch als Single veröffentlicht wurde.
Ein Album mit dem Titel Purple Head war für 2004 geplant, wurde aber bis 2006 verschoben und umbenannt in Cocked & Loaded.
Die Revolting Cocks sind auch für ihre teils sehr anstößigen Texte und Liveshows bekannt.
Der Ursprung des Namens ist unbekannt. Es wird behauptet, er leite sich von der Beschimpfung eines Barkeepers ab, der die ursprünglichen Bandmitglieder wegen exzessiven Trinkens seiner Bar verwies und sie als „Revolting Cocks“ bezeichnete.
Das Album-Cover von No Devotion zeigt eine alte Fotografie dreier unbekannter junger Männer, anstelle der tatsächlichen Bandmitglieder. Auf sämtlichen Veröffentlichungen bis Cocked and Loaded waren in Folge diese „Three Guys“ zu sehen, teilweise in skurrilen Zusammenstellungen.
