Romao swoją karierę zaczynał w Tuluzie, skąd trafił do Louhans-Cuiseaux w sezonie 2004/2005. W wieku 22 lat został kapitanem tego klubu. Od sezonu 2007/2008 reprezentował barwy Grenoble Foot 38. Romao był kilkakrotnie powoływany do reprezentacji młodzieżowych Francji przez trenera Raymonda Domenecha. Ostatecznie zdecydował się jednak na grę dla reprezentacji Togo, w której zadebiutował podczas meczu z Maroka 17 sierpnia 2005.
31 stycznia 2013 podpisał kontrakt z Olympique Marsylia[1]. W barwach marsylczyków zadebiutował w Lidze Mistrzów UEFA. Przed sezonem 2016/2017 po raz pierwszy wyjechał poza ligę francuską, po tym jak przeniósł się do Olympiakosu SFP[2]. W barwach swojego nowego klubu zdobył pierwszą bramkę w rozgrywkach międzynarodowych, w wygranym 2-1 meczu kwalifikacji do Ligi Mistrzów przeciwko HNK Rijeka. 24 lipca 2018 został nowym piłkarzem Stade de Reims.
