Aos 18 anos, em vez de aproveitar a bolsa de estudos que ganhou num colégio de Boston, Quincy Jones saiu em sua primeira grande turnê, acompanhando a orquestra de Lionel Hampton por quase dois anos. Entre 1954 a 57, Jones fez centenas de arranjos, jingles e gravações com artistas como James Moody, Gillespie, Basie, Tommy Dorsey, Betty Carter. Ele também compôs para Tommy Dorsey, Gene Krupa, Sarah Vaughn, Count Basie, Duke Ellington e Dinah Washington. A última se tornaria uma grande influência

Apesar de a gravadora Mercury Records vetar o nome de Q para escrever os arranjos no novo álbum de Dinah, ela bateu o pé. O primeiro projeto deles, o disco For Those in Love, foi um grande sucesso e, juntos, ainda gravariam mais nove. "Dinah era um figura. Foi casada quatro ou cinco vezes. Quem é que vai saber?", escreve Jones. "Uma vez, durante um show, a vi apresentando seu marido dessa maneira: ´Senhoras e senhores, daqui a um mês, esse homem que vocês vêem hoje aqui em cima já terá ido embora da minha vida´.