1960 : Naissance de Khaled, le 29 février à Sidi-El Houari, en Algérie.
1974 : Avec son groupe Les Cinq Etoiles, il chante dans les mariages et les cabarets.
Il enregistre un premier 45 tours « Trig El Lici ».
1977 : À 17 ans, il est déjà une star en Algérie.
1985 : Il gagne le premier prix du festival d’Oran.
1986 : Il arrive en France et participe au festival de raï de Bobigny.
1988 : Sortie de son album « Kutché ». Le premier produit en dehors de l’Algérie. Il commence une véritable carrière internationale.
1991 : Il représente la chanson francophone au World Summer festival de New York.
1992 : Sortie de l’album « Khaled » qui contient le tube « Didi ». Il se vend à plus d’1,5 million d’exemplaires dans le monde.
1993 : Sortie del’album « N’ssi n’ssi » qui constitue en partie la BO du film « 1, 2, 3 soleil » de Bertrand Blier.
1994 : Il obtient le César de la « Meilleure musique de film » pour « Un, deux, trois, soleil ».
1995 : Il reçoit une Victoire de la musique dans la catégorie « Artiste interprète francophone de l’année ».
1996 : Sortie de l’album « Sahra » qui contient le titre « Aïcha » pour lequel il reçoit la Victoire de la « Chanson de l’année » en 1997.
1997 : Il joue dans le film « 100% arabica » de Mahmoud Zemmouri,avec Cheb Mami.
1999 : Sortie de la compilation « 1, 2, 3 soleils » avec Faudel et Rachid Taha.
2000 : Il donne un concert en Algérie, le premier depuis 1986.
2004 : Sortie de l’album « Ya Rayi ».
2006 : Il compose en partie la BO du film « Indigènes » de Rachid Bouchareb.
2007 : Sortie de son album « Best of » et de « Rouhi ya wahran ».