Під час спільного перебування вони записували три альбоми, Елла і Луї (1956), Елла і знову Луїс (1957) і Поргі і Бесс (1959).
Протягом понад 50 років кар'єри Елла записувала понад 200 альбомів і близько 2000 пісень. Серед цих записів є роботи з деякими з найвидатніших музикантів історії та легендарна серія Songbook.
Вона могла співати спекотні балади, солодкий джаз і імітувати кожен інструмент в оркестрі. Вона працювала з усіма великими джазовими музикантами Дюк Еллінгтон, Каунт Бейсі та Нат Кінг Коул, Френку Сінатрі, Дізі Гіллеспі та Бенні Гудмену. (А точніше, дехто може сказати, що всі великі джази мали задоволення працювати з Еллою.)
Фіцджеральд записав кілька хітів, в тому числі "Любов і поцілунки" та "(Якщо ви не можете заспівати це), вам доведеться розмахнути його (містер Паганіні)". Але це була її версія дитячого віршика 1938 року, "A-Tisket, A-Tasket", пісня, яку вона написала у співавторстві, що принесло їй суспільне визнання.
Велма Міддлтон (1 вересня 1917 — 10 лютого 1961) — американська джазова співачка та артистка, яка співала з біг-бендами та малими групами Луї Армстронга з 1942 року до своєї смерті. Холденвіль, Оклахома, США
Френк Сінатра про Еллу Фіцджеральд: «Елла Фіцджеральд – єдина виконавиця, з якою я коли-небудь працював, яка змушувала мене нервувати. Тому що я намагаюся відповідати тому, що вона робить… Я вважаю, що вона найкраща популярна співачка у світі. За винятком чоловіків чи жінок».