Rollins turnerte og spilte inn plater med Black Flag fra 1981 til bandet ble oppløst i 1986. I løpet av denne perioden gjennomgikk bandets musikk dramatiske endringer. Selv om gitaristen Greg Ginn sto bak de fleste sangene, skrev også Rollins en rekke av bandets sanger.