В паспорте Эллы Фитцджеральд указано, что она родилась 25 апреля 1918 г. в маленьком городке Ньюпорт-Ньюс, штат Вирджиния. Её мать умерла, когда ей было 14 лет, и детство Элла провела в сиротском приюте «Ривердэйл» близ Нью-Йорка, где пела в самодеятельном хоре. Она была очень худой и робкой девушкой, когда в 1934 г. в возрасте 16 лет решилась выйти на сцену театра «Аполло» в Гарлеме. Каждую среду там устраивались вечерние концерты-конкурсы любителей, и аудитория была самая искушённая в мире, в основном негры. В толпе находились и служанки, и прачки, которые пели на работе иной раз не хуже белых звёзд. Вначале Элла намеревалась станцевать, но что-то заставило её изменить своё решение. Тогда она спела песню «Джуди», публике понравилось, и её трижды вызывали на бис.
Именно там её заметил знаменитый негритянский барабанщик и руководитель оркестра Чик Уэбб. Он и его жена взяли девушку из сиротского приюта к себе домой, накупили ей платьев, научили держаться на сцене. 12 июня 1935 г. Элла записала свою первую пластинку с оркестром Уэбба и быстро стала популярной по всей стране. С ним она выступала до самой смерти лидера в 1939 г., а потом ещё три года сама вела этот бэнд. Завоевав себе имя, с 1942 г. Элла работает соло.
В том же году она в первый раз вышла замуж, это был рабочий верфи. Но её голова была больше занята музыкой, чем ведением хозяйства. Поэтому вторым её избранником в 1948 г. стал известный джазовый контрабасист Рэй Браун. В 1950 г. у них родился сын Рэй-младший (впоследствии барабанщик), а через два года они разошлись. В 1957 г. Элла говорила в одном интервью: «Надеюсь, что я ещё выйду замуж. Каждому нужно общество друга». Но больше она никогда не была замужем.
В 1946 г. она произвела настоящий фурор своим пением в стиле «скэт» (фонетическая импровизация) в записях «Как высоко луна», «Летим домой» и «Леди, будьте добры», где она трансформировала в вокал свинговые фразы и фигуры инструментального би-бопа, тогда нового джазового стиля, найдя, таким образом, словесные эквиваленты звукам трубы, тромбона и саксофона. Её аккомпаниатор Джимми Роулс говорил: «Элла — это певица и музыкальный инструмент одновременно. Но ей нравится петь мелодию. Она использует скэт только в том случае, если этого требует сама песня. Иначе она просто поёт мелодию. Однако она редко исполняет песню точно так же, как это делала раньше».
В 1950 г. она зарабатывала уже 3250 долларов в неделю во время ангажемента в нью-йоркском театре «Парамаунт». В этом же году её официальным продюсером и менеджером становится выдающийся импресарио Норман Гранц, с которым Элла участвует в концертных турне «Jazz at the Philharmonic», а начиная с 1956 г. записывает на его новой фирме «Verve» величайшую коллекцию альбомов с песнями самых знаменитых американских композиторов — Джорджа Гершвина, Ирвинга Берлина, Джерома Керна, Коула Портера, Ричарда Роджерса, Гарольда Арлена, Дюка Эллингтона. Эта уникальная антология создавалась несколько лет. Изредка она в то время снималась в кино — ряд великолепных эпизодов в фильмах «Пит Келли блюз» (1955) и «Сен-Луи блюз» (1958) с Нэтом Коулом.
С помощью неутомимого Гранца Элла объехала весь мир, выступая на концертах и джазовых фестивалях. Вместе с Луисом Армстронгом («человеком, который сотворил историю джаза») она сделала классические джазовые записи, включая и единственный в своём роде студийный вариант оперы Гершвина «Порги и Бесс», а с пришествием рока в 1960-х записала целый альбом песен «Битлз».
Элла всегда была голосом света, свингуя в чистых мажорных тонах бесконечного ряда жизнерадостных популярных песен, обрабатывая и превращая свой песенный материал в яркие краски джаза. Она всегда отличалась особой интуитивной способностью находить верный темп, правильную манеру интерпретации и удачные мелодические вариации. По анкетам самого известного в мире джазового журнала «Даун бит» Элла Фитцджеральд занимала первое место как лучшая певица года на протяжении двадцати лет и одиннадцать раз получала престижную награду «Грэмми» за свои записи — больше, чем любая другая джазовая певица за всю историю джаза. Она записала около двухсот пятидесяти альбомов, которых было продано более 100 миллионов.
Норман Гранц говорит: «У неё нет дурных привычек, она не курит и не пьёт, но любит хорошую еду. Она очень заботится о своём здоровье, старается вовремя отдыхать, если её не беспокоят интервьюеры. Эти люди надоедают ей, и тогда она садится в машину и исчезает. Элла — живая легенда, её жизнь не принадлежит ей. Поэтому ей трудно избежать встреч, когда она проходит через вестибюль отеля, заполненный ловцами автографов. Но искренность — это первое слово, которое приходит в голову, когда я думаю о ней. Вы можете слышать это, когда она поёт».