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