Dans les domaines de la fusion jazz-rock de pointe, Brecker a été un contributeur majeur de Blood Sweat and Tears, Eleventh House et Dreams de Larry Coryell, un groupe qu’il a cofondé avec son frère Michael et le batteur Billy Cobham.

Après avoir quitté BS&T en 1969, Randy est apparu avec Horace Silver et de nombreux autres groupes de jazz ressentant le besoin d’étirer son désir d’improviser librement. En 1973, Randy et son frère saxophoniste, Michael, sont devenus les joueurs de studio les plus en demande à New York. En 1975, ils décident de former leur propre groupe, "The Brecker Brothers".

Les Brecker Brothers sont devenus un groupe d’influence et d’impact incommensurables. Acclamé par les critiques pop et jazz, leur premier album, produit par Randy, a été nominé pour quatre Grammy Awards. Les frères Brecker enregistrent un total de 6 albums et reçoivent sept nominations aux Grammy entre 1975 et 1981. À la fin des années 70, Randy a également enregistré sur le dernier album de Charles Mingus, Me Myself an Eye. Il a depuis joué sur diverses incarnations de la dynastie Mingus et du Mingus Big Band.

Après que les Brecker Brothers eurent fait une pause en 1982, Randy fit une tournée et enregistra beaucoup en tant que membre clé du bouche à oreille de Jaco Pastorius. Plusieurs autres projets solo ont suivi avec de nombreuses tournées à travers le monde avec de nombreux artistes différents.

Une pause de dix ans des frères Brecker s’est terminée en 1992 avec la sortie du projet GRP "Return of the Brecker Brothers" et "Out of The Loop" en 1994, qui a reçu 2 Grammy Awards et a abouti à des tournées aux États-Unis et en Europe.

Randy a été fortement influencé par la musique brésilienne. Pour la sortie de Concord Jazz en 1998 "Into The Sun", Randy a reçu le Grammy Award de la meilleure "Contemporary Jazz Performance".

Au cours des dernières années, il a fait des enregistrements et des concerts avec le groupe The Trumpet Summit (avec Jon Faddis, Lew Soloff, Terrel Stafford), The Jazz Times "Superband" (avec l’organiste Joey DeFrancesco, le batteur Dennis Chambers et le saxophoniste ténor Bob Berg), Brecker Brothers Acoustic Band et réunion spéciale de la 11e maison de Larry Coryell.

Randy est maintenant signé avec ESC Records. Le premier CD sur ce label était "Hangin' in The City" qui a été lancé dans le monde entier en avril 2001 avec un succès commercial et critique considérable. Le lancement comprenait toutes les nouvelles compositions funk/hip-hop et jazz mettant en vedette la crème de la crème des joueurs de New York.

Randy vient de sortir en avril son nouveau CD intitulé "34th N Lex" pour le label ESC avec Michael Brecker, David Sanborn, Fred Wesley, Ronnie Cuber et son groupe de travail régulier.

Randy Brecker est un véritable pionnier de la musique qui continue à se produire partout dans le monde dans une variété de contextes. Sa quête de l’excellence musicale tout en élargissant constamment son style de trompette et son catalogue encyclopédique de compositions sont inégalés.