Passé par les équipes de jeunes de Dijon, Kevin Fortuné effectue ses premières saisons en senior dans des clubs de niveaux inférieurs. Repéré pour ses performances avec le club de Béziers (National), l'attaquant rejoint le RC Lens à l'été 2016. Pouvant jouer dans l'axe ou sur un côté, il est l'auteur de nombreux buts et passes décisives sous le maillot lensois.