В возрасте четырнадцати лет Халед основал свой первый музыкальный коллектив Les Cinq ?toiles («Пять звезд»), с которым выступал на местных праздниках и свадьбах. В эти же годы он записал свою первую сольную композицию «Trigue Lyc?e» («Дорога в старшую школу»)после чего увлекся происходившими в 80-е изменениями в стиле рай. В моду входило исполнение арабской музыки на западных инструментах и использование студийной звукозаписывающей аппаратуры.
Алжирские исламские фундаменталисты были негативно настроены по отношению к стилю музыки "рай", из-за присутствия в текстах песен непочтительного отношения к запретам ислама: сексу, алкоголю, наркотикам. Певцы, подобные Халеду, расценивались как социально прогрессивные. Более современные темы, которыми были взволнованы молодые люди, протест против принужденности и более традиционного ислама - этим характеризовалось искусство стиля рай. Как сказал сам Халед: "В музыке рай люди могут выражать себя самих. Мы разрушаем запреты." Клип Халеда "Диди" демонстрирует провокационно одетых девушек, танцующих с молодыми людьми. Оба этих случая являются запретными в исламе.