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 French third tier called National. In the 2007–08 season, he was traded for free to Grenoble and his career took off. A solid and rugged defensive midfielder, Romao proved a valuable asset for Grenoble. His first season with the club saw him appear 30 times in Ligue 2 with 2 goals and 10 yellow cards topped with a promotion to Ligue 1.
In 2008–09, he made 37 appearances, 32 of them as a starter in Ligue 1 and managed to avoid the drop. The next season, Romao made 29 appearances for Grenoble and 2 assists. However, Grenoble was not able to avoid the drop this time and was relegated. Romao was then signed by FC Lorient in July 2010 for a reported fee of 8,000.00 GBP.
In the 2010–11 season, his first with FC Lorient, Romao mnade 33 appearances in Ligue 1 with a goal and 2 assists, 2 appearances in the Ligue Cup and 2 appearances in the French Cup competition with 1 goal. Romao made another 32 appearances as a starter in the 2011–12 season with a goal and an assist but also 11 yellow cards and 2 red cards.
In 2012–13, on 31 January 2013, he was signed by Marseille.