Una vez deshecha la formación de Dreams, Randy y su hermano fundan una nueva banda, The Brecker Brothers (1975-1981), con la que, partiendo de su anterior base jazz-rock, se consolidan como uno de los grupos punteros del funk y el disco instrumental.