I Sex Gang Children si costruirono attorno al vocalist Andi Sex Gang, alla continua ricerca di musicisti per formare nuove band di supporto. Alla fine si fermò su Dave Roberts (basso), Terry Mc Leay (chitarra) e Rob Stroud (batteria), che suonarono al loro primo concerto con il nome di Panic Button. Il nome Sex Gang Children fu preso da un libro di William Burroughs ed era nella lista di ua serie di nomi con cui in quel periodo si stava baloccando Boy Gorge. Il primo vinile dei Sex Gang Children si intitolava “Beasts” e fu prodotto da Nicky Garrett (ex UK Subs). Nell’82 arriva il loro singolo più amato, “Into the Abyss”, mentre l’anno successivo arrivò il loro album di debutto. Il singolo estratto, “Sebastiane”, vedeva Jinni Hewes dei Marc and The Mambas al violino. In seguito Andi realizzò un debutto con Marc Almond (“The Hungry Years”) per la compilation The Whip, che includeva anche un contributo dell’altra band di Roberts, i Car Crash International. Stroud lasciò il gruppo per unirsi ai Pink And Black, e venne sostituito da Nigel Preston (ex Theatre Of Hate). Rimase abbastanza da registrare il singolo “Mauritia Mayer”, prima di essere protagonista di un bizzarro scambio di batteristi con Ray Mondo dei Cult. Gli eventi presero una piega ancor più strana quando quest’ultimo fu rimpatriato in Sierra Leone per irregolarità col passaporto dopo un tour negli Stati Uniti. Andato via dal gruppo anche Roberts, Andi and Mc Leay reclutarono Cam Campbell (basso), e Kevin Mattews (batteria). Solo un singolo, “Deiche”, riuscì a vedere la luce prima che la band si disintegrasse e Andi intraprendesse uan carriera solista, rinominando i suoi musicisti di supporto come Quick Gas Gang. Fece uscire Blind! e Arco Valley, prima di riunirsi a Roberts nel 1992 per registrare un nuovo album. Lungo tutti gli anni ’90 fino al nuovo millennio, Andi Sex Gang ha continuato sia a guidare i Sex Gang Children, producendo con loro diversi nuovi album, che la sua parallela carriera solista.