Efter att under 1970-talet ha spelat med olika punkband i Washington D.C. blev Rollins 1980 medlem av den Los Angeles-baserade gruppen Black Flag, under första hälften av 1980-talet ett av de ledande amerikanska hardcorebanden.