Además de su hermano Randy, también formaron parte de esta banda el trombonista Barry Rogers, el baterista Billy Cobham, Jeff Kent y Doug Lubahn, músicos que editan también, en la actualidad, grandes discos en solitario.
En 1977 los hermanos abren el local Seventh Avenue South, que cerrará sus puertas en 1985.
Michael Brecker no solo brilló como solista, sino que se calcula que participó en más de 700 discos de otros artistas, destacando su colaboración con varias figuras internacionales del rock, pop, blues y soul, entre los que cabe subrayar Frank Sinatra, Bruce Springsteen, James Taylor, Paul Simon, Steely Dan, Lou Reed, Donald Fagen, Dire Straits, Joni Mitchell, Eric Clapton, Aerosmith, Dan Fogelberg y Frank Zappa.
Además, también grabó discos con figuras del mundo del jazz como Herbie Hancock, Chick Corea, Chet Baker, George Benson, Quincy Jones, Charles Mingus, Jaco Pastorius, McCoy Tyner, Pat Metheny, Elvin Jones, Roy Hargrove, Gil Evans, Billy Cobham, John Patitucci, Mike Mainieri, Torsten de Winkel, Richard Bona, Claus Ogerman, y Bob Mintzer entre otros.
Durante el verano boreal de 2005, mientras se encontraba de gira con el grupo Steps Ahead, con el que ya había trabajado 25 años antes, le diagnosticaron una afección en la médula ósea, por la cual debió abandonar el tour.