26-latek przywędrował do Spartaka Moskwy w lipcu 2012 roku z brazylijskiego Vasco da Gama za kwotę ośmiu milionów euro. Dla rosyjskiego klubu rozegrał 69 spotkań, podczas których zdobył trzy bramki oraz zanotował cztery asysty. Ponadto Rômulo ośmiokrotnie wystąpił w reprezentacji Brazylii.
Włodarze klubu z Premier Ligi w piątek poinformowali o rozwiązaniu z nim kontraktu za porozumieniem stron. Tego samego dnia Flamengo ogłosiło pozyskanie Rômulo. Defensywny pomocnik występował wcześniej w swojej ojczyźnie w takich zespołach jak CA Porto oraz oczywiście Vasco da Gama.