Il commence à enregistrer au début de son adolescence sous le nom de Cheb Khaled et devient dans les années 1990 l'un des chanteurs algériens les plus célèbres grâce à des titres commeDidi,Aïcha etC'est la vie.
Il vient en France en 1986[5]dans le but d'échapper au service militaire obligatoire en Algérie[réf. nécessaire]. Il y rencontre Karima Benkaina, d’origine marocaine, avec qui il a un fils, né en juin 1995, qu’il refuse de reconnaître. Le, Khaled, qui a quitté Karima avant la naissance de l’enfant, est reconnu coupable d’« abandon de famille » et condamné par le tribunal correctionnel de Nanterre à deux mois de prison avec sursis[6],[7].
Marié depuis 1994 à une franco-algérienne (Samira Diabi), Khaled réside pendant des années enFrance. En 1997, son épouse dépose plainte contre lui pour violences conjugales, avant de se rétracter[8],[5]. En 2000, il s'installe auLuxembourg avec Samira et leurs trois filles ; le couple a ensuite une autre fille et un fils né en 2012[5].
En 2013, le roi du Maroc lui offre la nationalité marocaine du fait de leur amitié[1],[5],[9].
Khaled est surnommé « Cheb » auFestival d'Oran en1985, dont il gagne le premier prix. En 1986, il rencontre le compositeur algérienSafy Boutella avec lequel il produit et compose l’albumKutché qui va lancer le raï à l’international. L'album sera classé parmi les100 meilleurs albums du siècle (44e place) parLe Monde et la Fnac.
Grâce à lui, la musique raï a connu de nombreux changements par l'intégration d'instruments occidentaux tels que la guitare, la basse, le synthétiseur et le saxophone. En 1986, il rencontre Djilali Ourak et Marc Céda, qui font appel à Jess-Jemel Dif, ex-batteur fondateur du groupeCarte de Séjour, pour faire signer Khaled chez Universal.
En 1992 paraît le titreDidi, qui connaît un grand succès auMaghreb ainsi qu'enFrance.
En2004, il participe au CDAgir Réagir en faveur des sinistrés dutremblement de terre qui a secoué la région d'Al Hoceima, auMaroc le. La même année, il sort l'albumYa Rayi.
En2006, il chante enduo avecCameron Cartio sur le titreHenna, avecCarlos Santana surLove to the people et avec Diane Haddad surMas & Louly. En2007, il chante en duo avecMelissa M le titreBenthi.
En 2009, pour marquer l'arrivée de la soiréeRaï’n’B Fever 2009, avec le groupeMagic System, il chanteMême pas fatigué. La même année, il sort un nouvel albumLiberté.
Le 19 août 2022, Khaled sort son huitième album intituléCheb Khaled en indépendant, dix ans après son dernier album, mais surtout trente ans après son premier albumKhaled, sorti en 1992.Cet album est porté par son tout premier morceau écritTrigue Lycée remixé par le françaisDJ Snake[source secondaire souhaitée].
Le 30 octobre 1994, Khaled est arrêté et contrôlé par la police française pour conduite en état d'ivresse (1,80 g d'alcool par litre de sang). Il avait déjà été arrêté en France en 1993 pour le même motif. En janvier 1995, Khaled a été condamné par le tribunal correctionnel français de Créteil à 15 jours de prison ferme, et révocation du permis de conduire, comme le rapporte le journal français l'Humanité.(https://www.humanite.fr/-/-/khaled-a-ete-condamne-mardi-a-quinze-jours-de-prison-ferme-par-le[13])
Il est dans un premier temps condamné le par le tribunal de grande instance de Paris pour avoir plagié la musique d'un auteur algérien,Cheb Rabah, pour la composition de son tubeDidi. Cependant, Cheb Khaled gagne en appel[14], après avoir prouvé qu'il avait, sur cassette audio, une composition antérieure à la chanson de Cheb Rabah[15].
Khaled a un fils illégitime avec lequel il n'a aucun contact. Avant sa comparution devant le tribunal en 2001, il a nié être le père de l'enfant, continuant à affirmer qu'il avait été « trompé ». Le 7 mai 2001, Khaled a été condamné par le tribunal correctionnel de Nanterre à deux mois de prison avec sursis pour « désertion familiale ».http://www.leparisien.fr/faits-divers/deux-mois-de-prison-avec-sursis-pour-khaled-08-05-2001-2002152994.php Son déménagement au Luxembourg en 2008, où il réside depuis, aurait été motivé par ces accusations.