بدأ الفنان الجزائرى الشاب خالد، أولى أغانيه فى سن مبكر، ففى سن 14 شكل خالد أول فرقة تحت اسم "فرقة الخمسة نجوم"، وقد سجل أول أغنية منفردة له تحت اسم "Trigue Lycée" وكان للتغيير الكبير فى موسيقى الراى اثر فى تشجيعه على التقدم فى وقت مبكر ليصبح أشهر مطربى الرأى دوليا، ومنذ بداياته واعتمد ملك الرأى لوك خاص به وعرف بشعره الكثيف والشارب.
وقد عمل خالد انتقاء أغانيه كثيرا، حيث يعتبر الشاب خالد أول الفنانين العرب، الذى استطاع إيصال الأغنية العربية والوصول بها إلى العالمية، وكانت أشهر أغانيه شهرة "ديدى"، والتى كانت سببا فى انتقاله للإقامة بباريس بصفة دائما عقب التهديدات، التى وجهت له وفى عام 1992 قدم ألبومه، الذى كان سببا فى شهرته بفرنسا.
