Lefa, qui tire son nom de scène de son nom de famille Karim Fall, est un des piliers du groupe Sexion d’Assaut dont il est membre depuis le début des années 2000. Il est considéré comme l’un des membres les plus techniques de son groupe, et pour beaucoup comme le meilleur. Il est né le à Paris, d’un d’un père sénégalais musicien de jazz, Cheikh Tidiane Fall et d’une mère française chorégraphe et art-thérapeute, Christiane de Rougemont. Lefa a grandi à rue des Abbesses dans le 8ème arrondissement parisien.
Avant de fonder la Sexion d’Assaut, il fait partie d’un autre groupe nommé Assonance avec Scrib’R, M.K.X, Maska, Lio Petrodollars et Barack Adama. C’est Maître Gims qui le baptisa Lefa (verlan de son nom, Fall). Après le dernier album du groupe (en , L’Apogée), il n’apparaît plus sur scène avec le collectif parisien et part avec sa famille vivre au Maroc. Entre 2012 et 2015, il se retire donc subitement du rap game pour des raisons personnelles, mais surtout l’énorme succès de L’Apogée.
En pause musicale pour se consacrer à sa famille, un énorme engouement naîtra autour de l’attente de son retour qui n’avait jamais été défini ni assuré. Si bien même que de nombreux rappeurs lui rendront hommage, en commençant par son groupe bien sûr, mais également d’autres Mc’s moins proches de lui, comme Médine.
Le , Lefa apparaît sur le titre Longue vie en featuring avec Maître Gims, le 4ème extrait de l’album de ce dernier, Mon cÅ“ur avait raison.
Le 29 janvier 2016, Karim se lance lui aussi dans une carrière solo avec un 1er album sobrement intitulé Monsieur Fall, qui s’écoule à 10 800 exemplaires lors de sa 1ère semaine d’exploitation. Il publie le le clip de Reste branché avec la Sexion d’Assaut. L’album est certifié disque d’or environ 7 mois après sa sortie.
Quelques mois plus tard, le 23 septembre 2016, il sort la mix-tape TMCP (Tu m’connais pas) dont tous les morceaux sont clippés (On est en guerre, Kiss Me, Ça va mal terminer…).
Lefa dévoile son 2ème album solo, Visionnaire, l, avec notamment S.Pri Noir, Barack Adama et JR o Crom en guest. Le 14 décembre 2017, Fall donne un concert à La Maroquinerie, à Paris, lors duquel la Sexion D’assaut se réunit au complet, avec également H Magnum, Dadju et Franglish.
A peine quelques mois après la sortie de Visionnaire, Lefa commence à sortir des vidéos sur ses réseaux sociaux : le 24 février 01:00:00, suivi de 02:00:00, puis 03:00:00, annonçant son nouvel album 3 du mat. Le 7 mars sort le 1er single CDM, avec un clip. Le 23 mars est mis en ligne le morceau Potentiel en collaboration avec Orelsan, dont le clip sort une semaine après. Le 6 avril sort l’album 3 du mat, qui comprend le single Paradise en collaboration avec Lomepal. Le featuring rencontre un gros succès puisqu’il est certifié single d’or en octobre, et le clip cumule 5 millions de vues 1 mois après sa diffusion. Le 19 octobre, il sort le clip de J’me téléporte avec Dadju et S.Pri Noir qui cumulera plus de 250 000 vues en 1 jour et 1 million en 1 semaine. L’album est certifié disque d’or par le SNEP le 15 juin 2020.
En 2019, Lefa quitte le label historique de la Sexion d’Assaut, Wati B. Il crée alors son propre label : 2L Music, et sort par surprise son EP Next album est dans mon phone, le 24 avril.
Le 26 juin 2019, il balance son nouveau single Fame, le 1er extrait de son 4ème album solo, puis le 2nd extrait Bitch en featuring avec Vald qui rencontrera à son tour un énorme succès. Le 27 septembre, un teaser annonce la sortie officielle de son nouvel album (le 4ème) Fame qui paraîtra le 18 octobre 2019, avec des featurings de Dosseh, Caballero & JeanJass, TayC, Megaski ou encore Abou Tall. Le 10 octobre , le morceau Bitch sera certifié single d’or seulement 3 mois après sa sortie.
Le 10 juillet 2020, Lefa sort Famous, réédition de Fame. Le clip Smile en collaboration avec SCH paraît le soir même de la sortie de l’album. Il comptabilise près de 6 920 000 vues sur YouTube le 6 décembre 2020.
Le 2 avril 2021, sort l’album D M N R, un jour seulement après l’avoir annoncé via Twitter. Plusieurs invités apparaissent sur l’album, comme Guy2Bezbar, Kalash Criminel et Captaine Roshi.