Французский певец с алжирскими корнями Халед стал увлекаться музыкой еще в раннем возрасте, отчего и получил псевдоним Шеб Халед (Юный Халед). Пробовал себя в различных музыкальных жанрах, пока в 14-летнем возрасте не создал свой первый музыкальный коллектив Cinq Etoilers, что переводится как «Пять Звезд». Группа выступала на школьных праздниках, в ночных клубах и на бракосочетаниях.
В 80-е годы начал развиваться и набирать популярность жанр исполнения раи, который полностью захватил юного исполнителя. Объединение французского и испанского звучания с примесью арабской традиционной музыки и песен берберов стало для артиста направлением всей будущей карьеры.
В 1993 году выпустил сингл Didi, который подкорил все алжирские страны и часть Европы. Песня использовалась саундтреком для болливудского фильма «Шримен Аэшик». Халед выступил со своим популярным синглом на церемонии открытия Чемпионата мира по футболу в Южной Африке.
Выпущенный следом альбом C’est la vie взорвал все чартры и принес певцу титул «Король Rai». Альбом, содержащий песни о терпимости к своим ближним, любви и мирного сосуществования побил все рекорды загрузок в iTunes, а количество проданных копий достигло отметки в 7 миллионов.
Известный в мире как Король жанра Rai, Халед номинировался и побеждал в различных премиях, за свою карьеру исполнитель продал более 80 миллионов экземпляров дисков, получил алмазную, платиновую и золотую пластинку.