Em 1946 inicia a sua associação com a Jazz At The Philharmonic (JATP) de Norman Granz, produtor e empresário, que possibilitou a Ella um enorme reconhecimento internacional e a gravação de discos pelo selo Decca. Ella cantou também no grupo de jazz de Ray Brown, com quem esteve casada de 1948 a 52.

Ainda na Decca, um sublime álbum com canções de George e Ira Gershwin, acompanhada pelo pianista Ellis Larkins, faz parte da sua extensa lista de obras-primas. Ira Gershwin, letrista das músicas do seu irmão George, comentou depois ouvir essas interpretações: "Não sabia que nossas músicas eram tão boas até ouvir o disco de Ella Fitzgerald". Anos mais tarde, Richard Rodgers, outro dos maiores compositores americanos, declarou: "Não sei o que Ella fez com minhas músicas, mas elas soam muito melhor do que são".