Рембел родился в Париже, вырос в Фонтенбло. Учиться играть на фортепиано начал в 4 года, удостоен премии на конкурсе Люсьена Вюрмсера в Национальной консерватории Обервилье. В 16 лет он переключился на гитару. Рембел поступил в Американскую школу современной музыки в Париже, где увлёкся аранжировками, джазом и современной классической музыкой. Начинающий композитор выступал на фестивале Джанго Рейнхардта во французском городе Самуа-сюр-Сен. Именно там он увлёкся цыганской культурой и музыкой, поскольку проводил много времени во французских цыганских таборах.
Окончив обучение в 2000 году, Рембел получил стипендию в бостонском Музыкальном колледже Беркли. Отучившись два года, переехал в Нью-Йорк и начал выступать в клубах, зарабатывая себе репутацию на музыкальной сцене. В 2002 году выпустил свой дебютный альбом Introducing Stéphane Wrembel. Впоследствии записал и выпустил альбомы Gypsy Rumble, Terre Des Hommes, Barbes-Brooklyn, Origins, Bistro Fada, Dreamers of Dreams, Live in India, Live in Rochester, The Django Experiment I-IV и Django L’Impressionniste.
Рембел выступал с концертами по всему миру на различных площадках, включая Карнегги-Холл и Линкольн-Центр, музыкальные фестивали High Sierra и Berkshire Mountain, Международный музыкальный фестиваль в Уистлере и на фестиваль Джанго Рейнхардта во Франции. Он учредил собственный ежегодный фестиваль Django A Gogo в Нью-Йорке и Мейплвуде (Нью-Джерси). Рембел работал с такими именитыми музыкантами, как Ханс Циммер (аккомпанировал в 2012 году на церемонии вручения премий «Оскар»), Дэвид Гризман, Патти Смит, Сточело Розенберг, Жан-Мишель Пилц, Сэм Буш и Эл Ди Меола. Рембел сотрудничал с компанией по производству гитар Gitane, модель DG-340 Professional Gypsy Jazz Guitar получила его имя. Гитара очень похожа на ту, на которой постоянно играл Рембел. Сейчас он выступает с гитарами Боба Холо и со своей любимой Busato 1943 года, которая в своё время принадлежала Джозефу Рейнхардту, брату Джанго Рейнхардта.
Стефан Рембел выступает в составе коллектива Stephane Wrembel Band вместе с Тором Дженсеном (гитара), Эри Фолманом-Коэном (бас-гитара) и Ником Андерсоном (ударник).
