Les Brown and His Orchestra -más conocida como Les Brown and His Band of Renown- fue formada originalmente a mediados de la década de 1930 por el saxofonista y clarinetista Les Brown (nacido el 14 de marzo de 1912 en Reinerton, Pensilvania). Graduado en la Academia Militar de Nueva York en 1932, Les Brown asistió a la Universidad de Duke en 1932, formando su primer grupo, His Blue Devils, durante su estancia allí. Cuando se graduó en 1936, llevó a la banda de gira durante el verano de ese año. Tras la gira, algunos miembros de la banda abandonaron el grupo para continuar sus estudios, mientras que los demás se quedaron con Les Brown y siguieron de gira y actuando. Tras añadir más miembros a la banda y labrarse una sólida reputación como grupo de directo, la banda pasó a llamarse Les Brown and His Band of Renown en 1938. Actuaron en muchos programas de radio y grabaron una serie de canciones de Les Brown que definieron la época, como "Dance of the Blue Devils", "Trylon Stomp", "Duckfoot Waddle", "Plumber's Revenge", "My Number One Dream Come True" y otras. La canción más popular de Les Brown fue "Sentimental Journey" de 1945, una canción que co-escribió y grabó con Doris Day a la voz. La canción, que dio el pistoletazo de salida a la carrera de Doris Day, se convirtió en el tema oficioso de regreso a casa de los veteranos de guerra y sigue siendo una de las canciones más reconocidas de la época. Les Brown y su grupo actuaron con muchos artistas emblemáticos, como Tony Bennett, Nat King Cole, Frank Sinatra y Ella Fitzgerald. Les Brown y el grupo también actuaron con Bob Hope durante casi 50 años, apareciendo en radio, televisión y actuando en dieciocho de las giras USO de Hope. El grupo también apareció en varias películas, entre ellas El profesor chiflado (1963), de Jerry Lewis. También actuaron como banda de la casa en el Show de Steve Allen (1959-1961) y en el Show de Dean Martin (1965-1972). Les Brown dirigió su grupo hasta su muerte, el 4 de enero de 2001. Su hijo, Les Brown Jr., se hizo cargo de la banda en homenaje a su padre.