Selskapet ble etablert som forlag i 1984 fordi Rollins trengte et forlag å utgi sin selvskrevne bok . Kort tid etter oppløsningen av Rollins' band Black Flag i 1986, ble selskapet utvider til også å være et plateselskap. Plateselskapet omfatter også to datterselskap, Infinite Zero Archive og District Line.