Основателем «Avenue Blue» является американский гитарист Джефф Голуб, считающий себя продолжателем истинных традиций соул-джаза 60-х и 70-х, да и музыкальные критики это подтверждают.

Группа «Avenue Blue» была сформирована в 1994 году, в составе: Jeff Golub (гитара), Rick Braun (духовые инструменты), David Palmer (барабаны), Kevin Savagar (клавишные), Jack Daro (акустический бас) и Cliff Hugo (электро бас).

Подписав контракт с лэйблом «Mesa/Bluemoon» коллектив «Avenue Blue» выпускает одноименный дебютный альбом, который получил признание многих поклонников стиля Smooth Jazz.

После записи последующих альбомов «Naked City» - 1996 и «Nightlife» - 1997, Джефф Голуб оставил группу и вплотную занялся своей сольной карьерой, стартовавшей за долго до основания проекта «Avenue Blue».

До того, как Джефф Голуб покинул основанную им группу, проект носил название включающее его имя «Avenue Blue featuring Jeff Golub», теперь же коллектив выпускает альбомы под вывеской «Avenue Blue».