Il se fait connaître en 2019 en participant 153 fois à l'émission Les Douze Coups de midi de TF1, ce qui fait de lui l'un des plus grands champions du jeu.
Depuis 2020, il participe en tant que chroniqueur aux Grosses Têtes sur RTL.
Après avoir passé des auditions à Chambéry où il n'a pas été retenu[6] puis à Grenoble, il participe pour la première fois au jeu téléviséLes Douze Coups de midi sur TF1 le [4]. Il y restera 153 jours, éliminé le 10 octobre suivant, et deviendra le cinquième plus grand maître de midi (deuxième à son époque), avec 691 522 € de gains et six étoiles mystérieuses[10],[11]. Impressionnant avec ses nombreuses connaissances, notamment en histoire, géographie, littérature ou encore en politique[12], le candidat est aussi apprécié du public, par sa timidité qui se dissipe au fur et à mesure des émissions, ainsi qu'avec son humour[6],[13].
Il déclarera a posteriori : « Cette émission a changé ma vie. Je ne m’attendais pas à faire autant de participations, et attirer autant l’admiration et le respect du public[14]. »
Le 20 juillet 2024, il participe à une édition spéciale des Douze Coups de midi intitulée « La 5000e, le maître des maîtres ». Opposé à d'autres anciens candidats, Paul El Kharrat remporte cet épisode unique du programme[16],[17].
En fin d'année 2021, il publie un nouveau livre, Crimes et mystères de Paris, où il retrace la chronologie de plusieurs affaires criminelles de la capitale de la Révolution française aux années 1960, notamment l'ogresse de la Goutte-d'or, l'assassinat de Marius Plateau[9],[19].
En octobre 2022 est publié son troisième livre, Bienvenue dans mon monde : Moi, Paul, autiste asperger où il raconte sa vie d'autiste[20].
Le , il participe sur France 2 au jeu Le club des invincibles où des personnalités et des champions de jeux télévisés s'affrontent sur des questions de culture générale[25]. La même année, il participe à Fort Boyard en compagnie des chanteurs Dave et Jérémy Frérot, des animatrices Elsa Fayer et Carinne Teyssandier ainsi que du candidat de Koh-Lanta : Les Armes secrètes Vincent Blier, mais l'aventure de l'équipe se conclut par une défaite[26]. Ils remportent 4 500 € (3 000 € de gain minimal + 1 500 € de bonus) pour la Fondation Frédéric Gaillanne[27].
Durant l'été 2022, il participe à la première saison de l'émission Les Traîtres sur M6. Il apparaît dans la saison 3 de l'émission Jeu de la scolarité de Pierre Croce, où il gagne avec Joyce Jonathan[Quand ?].
Paul El Kharrat, grâce à sa popularité, est un des représentants de la cause des Asperger dans les médias[6],[7], à l'instar de Josef Schovanec dont il admire le travail[1],[29].
Il se déclare « profondément écologiste » et « engagé dans la protection de l'environnement et la cause animale »[18]. Il est ainsi membre adhérent à la WWF depuis février 2017.
↑Bernadette Sauvaget et Adrien Franque, « Enquête : «Bienvenue au monastère» sur C8, des dérives à la chaîne », Libération, (lire en ligne, consulté le ).
