Brötzmann spilte med mange musikere, blant andre Cecil Taylor, Evan Parker, Han Bennink, Bill Laswell, William Parker, Willem Breuker, Ken Vandermark, Conny Bauer og Brötzmanns sønn, gitaristen Caspar Brötzmann.