Rodríguez began his career in Uruguay with Danubio.[1][2] His first match arrived on 23 August 2009, he featured for the full duration of a 1–2 victory.[1] He went on to make twenty-eight more appearances in his first two seasons with Danubio.[1] In 2011, Rodríguez spent a season on loan with Miramar Misiones.[1] A year later, Miramar Misiones signed Rodríguez permanently.[1][2] He remained with Miramar Misiones for three seasons in total, featuring in forty-eight domestic fixtures and netting six goals.[2][3] Ahead of the 2013–14 Uruguayan Segunda División season, Boston River completed the signing of defender Rodríguez.[1]