La carrière de Louis Armstrong a débuté près de 15 ans avant celle d'Ella Fitzgerald. En fait, Louis fut l'une des premières idoles musicales d'Ella qui, au début de sa carrière, interprétait une chanson dans son programme (habituellement "Basin Street Blues") imitant la voix de Louis. Ella and Louis est un album d'Ella Fitzgerald et Louis Armstrong sorti en 1956. C'est le premier de trois albums enregistrés en duo par ces deux artistes pour le label Verve Records, avant Ella and Louis Again et Porgy and Bess.