Kevin Smadja naît le 1er juillet 1991 dans le 16e arrondissement de Paris. Il est d'origine juive tunisienne par sa mère et juive d'Algérie par son père[1]. Ces derniers travaillent respectivement dans la finance et dans l'immobilier[2]. Il a deux frères cadets, Noam et Lirone Smadja[3].
Il choisit sa voie, à sept ans, lorsqu'il découvre le film Titanic de James Cameron[4] et commence, dès lors, à prendre des cours de théâtre[5]. À l'adolescence, sa famille déménage de Pantin à Neuilly-sur-Seine[2]. S'orientant un temps vers le cinéma après s'être vu offrir, en 2000, un petit rôle dans le film Cours toujours de Dante Desarthe, il passe par la suite de nombreux castings qui ne se révèleront pas concluants[6]. Il commence alors à écrire ses propres Sketchs durant la même année, avec l'aide de ses amis, dans un cahier de cours d'histoire-géographie[5], qui lui permettent de faire ses tout premiers pas sur les planches de la MJC de Neuilly-sur-Seine, la ville où il réside, avant qu'on ne lui permette de s'attaquer à des scènes ouvertes parisiennes[7]. À l'âge de 14 ans, il est candidat au jeu Attention à la marche ! présenté par Jean-Luc Reichmann sur TF1[8],[9].
En 2009, il obtient son baccalauréat littéraire au lycée Pasteur de Neuilly-sur-Seine et s'inscrit en faculté de droit à l'université Paris-Nanterre tout en continuant à se produire sur scène, mais avoue qu'il est « difficile, voire impossible de concilier les deux »[10].
Ça vous rappelle rien ?