Formé en France à Flamanville, Romain est très rapidement repéré par des recruteurs européens. Au bout d'une saison à Nice, il rejoint le PSG en juin 2015 pour un contrat de cinq saisons. Il reste quatre ans dans le club Niçois où il dispute sa meilleure saison en 2010-2014, il ne rate que trois matchs et est élu meilleur joueur du championnat.
C'est lors de ces années à Paris qu'il fait la connaissance de son ami Zlatan Ibrahimovi?.
Il subit une rupture des ligaments croisés du genou en avril 2013, s'arrête de jouer au football pendant 15 mois et ne rejoue plus pour Nice. Bon courage a romain pour le PSG