11 Ağustos 1986 tarihinde Brezilya'nın Bandeirantes şehrinde dünyaya gelmiştir. Futbola doğduğu şehrin União Bandeirante takımında başlayan Rhodolfo, 2002 yılında CA Paranaense takımına transfer oldu. 2006 yılına kadar bu takımın altyapısında forma giydi. 2006 yılında ise A takıma yükseldi. 2011 yılında avrupa pasaportu olmadığı için Manchester City'e transfer olamadı ve ülkesinin takımı Sao Paulo'ya transfer oldu. 2013 yılında ise Gremio ile yarım dönemlik kiralık sözleşme imzaladı. Sezonun bitmesiyle takımına geri döndü. Birçok avrupa kulüplerinden teklif alan Rhodolfo 2015 yılında Beşiktaş'a transfer oldu ve 3 yıllık sözleşme imzaladı.