Born in Tatuí, São Paulo, Rodinei was orphan at the age of only ten.[3] He started his career at the age of 17 with Videira Esporte Clube in the second division of the Campeonato Catarinense, and subsequently moved to Porto União.
In 2011, Rodinei joined Avaí and was initially assigned to the under-20s. Ahead of the 2012 season, he was loaned to Marcílio Dias for the year's Catarinense.
On 3 May 2013, Rodinei extended his contract with Avaí and was immediately loaned to CRAC until the end of the year,[6] being a regular starter in the club's Série C run. He then moved to Penapolense also in a temporary deal for the 2014 Campeonato Paulista, being an undisputed first-choice as his side reached the quarterfinals of the competition.
Ponte Preta
On 1 July 2014, Rodinei signed for Ponte Preta on loan until the end of the year.[7] He scored his first professional goal in only his second match for the club, in a 2–0 home defeat of Joinville for the Série B championship.
Rodinei contributed with two goals in 22 appearances for the side during his first year, helping in their top tier promotion. On 11 December 2014, he agreed to a new one-year contract with Ponte.[8] During the 2015 season, he was again an undisputed starter, only missing three league matches as his side achieved a comfortable 11th place.
On 17 July 2018, after sharing starts with Pará, Rodinei extended his contract with Flamengo until December 2022.[11]
Internacional (loan)
On 23 December 2019, Flamengo agreed to loan Rodinei to Internacional until the end of the 2020 season with an option to buy at the end of the loan set at €4 million.[12]
Olympiacos
On 11 December 2022, Olympiacos announced the signing of Rodinei on a two-and-a-half-year contract.