Появлению такого гитариста как Херб Эллис мы пожалуй обязаны его талантливому брату, здоровое соперничество с которым и привело Херба к гитаре - как выяснилось игра на этом инструменте было единственным, что он делал лучше.
Детство Херб провел в небольшой деревне в пятнадцати километрах от ближайшего городка Маккинни, который собственно сам находился в тридцати километрах от столицы Техаса - Далласа. Учился же он в Государственном Университете Северного Техаса (NTSU, North Texas State University, где в одно время с ним оказались Гарри Бабасин, Джимми Джуфри и Джин Роланд, впоследствии крупные джазовые деятели и музыканты.
В середине 40-х Херб попадает в оркестр Томми Дорси, там же создает трио на формат крайне популярного на тот момент трио Нэт Кинг Коула - гитара, бас, фортепиано, которое получает название 'The Soft Winds'. В 52-м из самого известного трио подобного формата, трио Оскара Питерсона, уходит гитарист Барни Кессел - по совету Барни и собственным наблюдениям Оскар берет Херба к себе и сотрудничество продолжается пять крайне успешных лет.
Как и Оскар, Херб записывает сольные пластинки на лейблах Нормана Гранца - Norgran и Verve, не забывая привлекать своих старых приятелей Джуфри и Бабасина.
Пластинка 'Softly...But With That Feeling', записанная двумя днями октября 61-го похоже очень удачно названа - она действительно очень мягко исполнена, во многом благодаря замене в квартете традиционного фортепиано на вибрафон (Виктор Фельдман), а также кивкам в сторону босса-новы, при этом чувственно и прекрасно расслабляет после трудного дня.