Počiatky "Revolting Cocks" sa datujú do konca roku 1984, keď belgická industriálna tanečná skupina Front 242 dostala pozvanie od indie nahrávacej spoločnosti Wax Trax so sídlom v Chicagu! Records, začali svoje prvé americké turné ako úvodný koncert pre svojich vtedajších kolegov z vydavateľstva, americkú skupinu Ministry. Potom hlavný spevák ministerstva Al Jourgensen požiadal člena Front 242 Richarda23, aby vytvoril dub remixový projekt. Po návrate do Bruselu Richard23 diskutoval o spolupráci s Lucom van Ackerom; Van Acker, predtým session gitarista skupiny Shriekback, sa pripojil k novovzniknutému projektu po telefonickom rozhovore s Jourgensenom. Názov kapely pochádza z incidentu, ktorý sa odohral v bare v Chicagu; podľa van Ackera a Jourgensena skupina skúšala „urážlivé francúzske výrazy“ na čašníkovi, pričom si objednala niečo, čo podľa nich znamenalo „revoltujúci kohút“, čo čašníka viedlo k tomu, že povedal: „Ste revoltujúci kohúti!“ Ich prvým singlom bol „No Devotion“ na Wax Trax!, po ktorom rýchlo nasledoval album Big Sexy Land (1986), obsahujúci zmes industrialu, hard rocku a EBM s dominantným samplovaním a silnými syntetizovanými beatmi.Album bol nahraný v roku 1985 v ICP Studios v Bruseli. Van Acker pripísal mixovanie albumu Jourgensenovým sedeniam s Adrianom Sherwoodom na albume Twitch od Ministry. Podľa van Ackera sa Jourgensen na albume neobjavil ako hudobník, pretože mal stále zmluvu so Sire. Tracklist: LP1: 1. 38 2. We Shall Cleanse the World 3. Attack Ships On Fire 4. Big Sexy Land 5. Union Carbide (West Virginia) 6. T.V. Mind 7. No Devotion 8. Union Carbide (Bhopal) LP2: 1. No Devotion (12" Mix) 2. Attack Ships 3. ... On Fire 4. You Often Forget (Benign) 5. You Often Forget (Malignant) 6. T.V. Mind Remix 7. We Shall Cleanse the World (Razormaid Mix)