Randy Brecker 1945-ben született Philadelphiában (Cheltenhamben). Brecker apja dzsesszzongorista volt. Gyerekkora nyarait big band-táborokban töltötte. Tinédzserként R&B-t és funkot, majd hard bop-ot is játszott.
1973-ban a két Brecker visszatért Horace Silver zenekarába. 1975-ben a testvérek egalapították saját együttesüket (Brecker Brothers), amelynek lemezei Grammy díj jelöléseket és nagyszerű kritikákat kaptak.
Amikor 1982-ben megszűnt a BB, Jaco Pastorius Word of Mouth nevű big bandjében helyezkedett el. Összeházasodott Eliane Elias dzsesszzongoristával, akivel saját együttest hoztak létre. 1986-ban megjelent Randy Brecker akusztikus dzsesszalbuma: „In the Idiom”. Partnerei Al Foster, Ron Carter, David Kikoski és Joe Henderson voltak. 1992-ben a két Brecker testvér újra együtt játszott. A Grammy-díj-jelölt „The Return of the Brecker Brothers” című lemezzel világlátó turnéra mentek. 1994-ben az „Out of the Loop” című lemezük duplán Grammy-díjas lett. Az „Into the Sun” című lemez 1998-ban Randy Brecker a „legjobb szólista” Grammyját kapta meg.