В Нью-Йорке фирма «Savoy Records» предлагает Гарнеру записать пластинки, которые четко фиксируют характерную манеру игры: слегка отстающий ритм, когда правая рука словно «волочится» за левой, уместно при этом «задевая» попутно соседние клавиши. Известный американский джазовый критик Леонард Фэзер так описывал свои впечатления о музыканте:

• «Гарнер — „двуликий Янус“, который „превращает отрывистые мелодии в жемчужные брызги“».

Популярность пришла после выступлений в Калифорнии. Первая сольная пластинка молодого пианиста «Лаура» была принята любителями джаза «на ура»: тираж составил 500 000 экземпляров и быстро разошёлся.

В 1947 году Эрролл Гарнер сотрудничает с Чарли Паркером, участвуя в его квартете и в совместных записях серии «Cool Blues». Выступает с другими боперами, участвует в легендарных джем-сейшнах. Однако в лагерь боперов он так и не перешёл, оставаясь верным своему собственному стилю, опирающемуся на свинг, страйд, буги-вуги, блок-аккорды и т. д.

Тогда же у Эрролла Гарнера вошло в привычку бывать в апартаментах известной художницы Инес Кэвено, где он часто играл и аккомпанировал. Инес впоследствии рассказывала, что как-то Гарнер долго просидел, уставившись на свет настольной лампы и, находясь под этим впечатлением, написал композицию, назвав её «Lamplight». Часто идеи его пьес рождались как реакция на что-либо (например, предмет, сцена и т. п.).

В те годы Эрролл Гарнер окончательно отдает предпочтение трио как наиболее оптимальному, с его точки зрения, музыкальному составу. С трио он в 1948 году отправляется выступать на фестиваль в Париж, где в аэропорту его самолёт встречает уже восхищенная им европейская публика.

На олимпе славы

В начале 50-х годов начинается стремительное восхождение пианиста на олимп славы. Жизнь музыканта превращается в бесконечные гастроли, концерты в клубах, на телевидении (в том числе и с симфоническими оркестрами), и записи дисков в студиях.

Наибольший успех принесли альбом 1956 года Concert By The Sea (продано более миллиона экземпляров, перепечатан в СССР) и баллада Misty, написанная им в 1954 во время перелета из Чикаго в Нью-Йорк в сырой пасмурный день и ставшая очень популярной в 1959.

Гарнер — первый джазовый музыкант, которого в 1958 пригласил в свою антрепризу знаменитый импресарио Сол Юрок. В дальнейшем Гарнер совершил множество европейских турне (в 1957—58, 1962, 1964, 1966, 1969, 1971, 1972). К Гарнеру относились с большой симпатией и приглашали выступать в различные программы.

• «Везде, где он выступает — в Карнеги-холл или в интимном кабаре,- Гарнер заливается мелким смехом, закатывает глаза, закидывает голову, могучими плечами и большими, охватывающими по две октавы руками, дирижирует своим оркестром, то есть самим собой… На эстраде или в студии звукозаписи Гарнер играет с таким остервенением, словно выступает последний раз в жизни» — писал Дин Дженнингс.

Гарнер был удостоен многих наград таких журналов, как «Эсквайр», «Метроном», «Даун Бит», «Плейбой» и др.

Первым из джазовых музыкантов получил право на персональный филармонический концерт в Кливленде (концерт состоялся 27 марта 1950 года в зале Music Hall).

Он автор ряда известных джазовых пьес, таких как «Dreamy», «Mambo Erroll», «Play piano play», «That’s My Kick», «Moment’s Delight», «Passing Through», «Up In Errol’s Room», «Feeling Is Believing», «Mambo Carmell, Erroll’s Theme» и многих других.

Участниками трио Эролла Гарнера в разное время были: басисты Эл Холл, Джон Леви, Эл Лукас, «Ред» Коллендер, Эдди Колхаун, «Айк» Айзаакс; барабанщики «Спекс» Пауэлл, Хэл Уэст, Джо Харрис, «Шедоу» Уилсон, Дензил Бест и другие.