The original line-up from 1982 was Andi Sex Gang on vocals & guitar, Dave Roberts on bass, Terry Macleay on guitar and Rob Stroud on drums. They were known for being one of the staple acts to perform at undefined.

After the release of their debut album Song And Legend in '83 Stroud left the band, to be replaced by Nigel Preston, but soon after the release of the single Mauritia Mayer Preston would himself be replaced by Ray Mondo. Dave Roberts would depart at the end of the year, and with Mondo deported not long after the line-up would solidify along with Kevin Matthews on drums and Cam Campbell on bass.

Upon the departure of McLeay in 1984 the group would change their name to Andi Sex Gang & the Quick Gas Gang for [m45552]. After touring the album the band split up.

The band reformed in 1991 with Dave Roberts returning to aide in the creation of Medea. Bassist Cam Campbell, who had performed with the group since 1984, died in 2021. The line-up of SGC since then is Andi Sex Gang, Rob Stroud, John Rigby and Jerome Alexandre .