Originaire du 10e arrondissement de Paris, Souleymane Karamoko a débuté à l’AS Centre de Paris. Jugé trop petit par Sedan et Amiens, il évolue en dixième division à l’ES Parisienne à l’âge de 19 ans. Sa carrière s’accélère une première fois en 2012 avec une signature au Racing 92.
Surnommé mobylette, il se fait repéré par Sannois St-Gratien et évolue quatre saisons en CFA 2. Le Paris FC lui offre son premier contrat professionnel en 2017.
Travailleur et sérieux, Souleymane Karamoko saisit l’opportunité. Sa vitesse, sa tonicité et ses dribbles font la différence et lui permettent de gagner sa place au sein de la défense parisienne. Son ancien entraîneur Fabien Mercadal lui promet d’ailleurs « un grand avenir ».