Возникший в 2001 году коллектив Sahara Band был организован в Минске, Республике Беларусь пианистом-вокалистом Фуадом Сулейман-заде с барабанщиком Борисом Долгих (ВИА «Земляне», Российская Федерация). Sahara Band – один из самых оригинальных проектов в Беларуси в стиле джаз и лаунж. Вокалист Фуад Сулейман является лидером группы совместно с саксофонистом Андреем Клещёвым. Группа выступает с вокалисткой Марией Дрангай и известными джазовыми музыкантами Беларуси и Азербайджана. В зависимости от форматов мероприятий и концертных площадок состав группы может быть разнообразным – дуэт, трио, квартет, бэнд, биг-бэнд.

Фуад Сулейман-заде выступает на одной сцене с такими музыкантами, как Валерий Меладзе, Нино Катамадзе, Валерий Сюткин, Кристина Орбакайте и многими другими. Гастролирует в Словении, Австрии, Азербайджане, Турции, неоднократно открывал международный фестиваль «Золотая осень» в г.Баку, участвовал в международном проекте – записи и выпуске двойного аудио-диска азербайджанских джазовых исполнителей, живущих за рубежом. Фуад Сулейман-заде также является педагогом вокала, его ученики становились лауреатами международных конкурсов, участниками телевизионных музыкальных проектов и шоу.

Андрей Клещёв – лауреат многочисленных джазовых конкурсов и фестивалей, солист «Национального академического концертного оркестра Беларуси» под управлением народного артиста Беларуси Михаила Финберга с 2001 по 2016 годы.

Вокалистка Наталья Чайко является лауреатом многочисленых международных конкурсов, педагогом.

SaharaBand был записан диск кавер-версий популярных джазовых и фанковых произведений, которые звучат на рейтинговых радиостанциях. С сентября 2011 года коллектив стал постоянным участником минского проекта «Вечера Джазовых Легенд», выступил более, чем на 20-ти площадках Беларуси, России и других стран.

Учавствовали в церемонии закрытия кинофестиваля "Лiстапад 2018".