Rodrigues started his career at Brazilian club Cruzeiro, where he played for the youth teams before making his way to the senior squad. He then went on to play for several other clubs in Brazil, including Internacional and Athletico Paranaense, before eventually making the move to Europe to play for Coventry City.