Randy Brecker heeft 15 Grammy Awards gewonnen: 11 voor Best Large Jazz Ensemble Album en 4 voor Best Jazz Instrumental Solo. Hij heeft ook talloze nominaties ontvangen in categorieën waaronder Best R&B Instrumental Performance en Best Jazz Vocal Performance.