Легендарный джазовый гитарист Митчелл Герберт «Херб» Эллис родился 4 августа 1921 года в Фармерсвилле, штат Техас. Эллис был вынужден бросить колледж из-за нехватки средств, и он отправился в путь в качестве гитариста с группой колледжа. Позже Эллис учился в Университете штата Северный Техас в 1941-43, где его одноклассниками были Джимми Джуффре, Джин Роланд и Гарри Бабасин. Он работал с такими группами, как Casa Loma Orchestra, Jimmy Dorsey, The Soft Winds Trio и The Great Guitars (с Джо Пассом, Чарли Бердом и Барни Кесселем).
Эллис стал известным после выступления с трио Оскара Петерсона с 1953 по 1958 год вместе с пианистом Петерсоном и басистом Рэем Брауном.
Как почти каждый гитарист, появившийся после 1940 года, Херб Эллис находился под влиянием Чарли Кристиана, и даже если он определенно создал свой собственный голос и стиль джазовой гитары, он никогда не уходил далеко от голоса Чарли Кристиана.