[1]​ Stoloff era un niños prodigio del violín y fue tomado bajo la protección de W. A. Clark.

Esto significó emparejar compositores, orquestadores, directores, músicos e instalaciones de grabación para cumplir con el alcance creativo de cada proyecto, así como con su cronograma y presupuesto.

[2]​ Cuando Frank Sinatra fundó la Reprise Records a principios de los 60, despidió Stoloff como director musical.

Stoloff a menudo se atribuía parcialmente el mérito de la partitura cuando trabajaba en estrecha colaboración con un compositor en particular para elaborar un tema, motivos y melodías.

Ganó tres premios Oscar a la mejor banda sonora y fue nominado otras 14 veces.