 Rômulo was born in Inhaúmas-GO, Brazil.After weeks of speculation, where it was thought that he might even go to Deportivo de La Coruña, Cruzeiro produced a bid twice as high as Grêmio's for the player.He did eventually move to Cruzeiro, but Cruzeiro later loaned him out to Beitar Jerusalem in August 2007 for one year.