Romao started his professional career with Toulouse FC, but only managed appearances for the B team in 2004–05 and was then transferred for free to Louhans-Cuiseaux in the Championnat National, the French third tier.

[3][4] On 31 August 2016, Romao joined Greek club Olympiacos, signing a two-year contract with the option of another year.

On 16 August 2017, he scored his first international goal with the club, as Olympiacos came from behind, in first half, to win 2–1 against HNK Rijeka in added time for the 1st leg of UEFA Champions League play-offs.

[6] On 24 July 2018, Romao joined French club Stade de Reims, signing a two-year deal with the option of another year.

[12] In March 2019, Romao was called up for the first time since October 2017, being selected for the decisive 2019 Africa Cup of Nations qualification match against Benin.