Родился в Питтсбурге, Пенсильвания. Интерес к музыке Гарнер проявил в очень раннем возрасте. В три года Эрролл уже двумя руками сразу подбирает на пианино мелодии с пластинок. Затем увлекался игрой на трубе. В шестилетнем возрасте он уже давал домашние концерты. Однако из-за нежелания обучаться нотной грамоте систематического музыкального образования не получал. Поэтому Гарнер сразу переходит к стадии интерпретации и композиции. С 1937 года играл с различными местными оркестрами. Затем в 1944 году перебрался в Нью-Йорк. В 1945 создал собственное трио. В 1947 году Эрролл Гарнер сотрудничает с Чарли Паркером, участвуя в его квартете. Умер в Лос-Анджелесе (Калифорния).