Wallace was drafted in the first round (6th overall) of the 2009 MLS SuperDraft by D.C. United on 15 January 2009. He made his professional debut on 22 March 2009, in D.C.'s first game of the 2009 MLS season against Los Angeles Galaxy,[3] and scored his first career professional goal on 26 April 2009, in a 3–2 win over New York Red Bulls.[4] As both a defender and midfielder, Wallace played 39 regular-season games and made 36 starts over his two years with D.C. United, compiling three goals and five assists.[5]
Wallace re-signed with Portland on 6 December 2012.[7] In summer 2014, Wallace was sent on loan to USL Pro club Arizona United to regain match fitness after returning from injury.[8]
Wallace returned to the Portland Timbers at the beginning of the 2015 season. He served as a regular starter all of the regular season. In the 2015 Audi MLS Cup playoffs, Wallace played a vital role in the team's success, scoring a goal against Sporting Kansas City in the knockout rounds. They went on to win that game in a penalty shootout 7–6 in what was the longest penalty shootout in MLS Cup playoffs history. The Timbers would go on to win the Western Conference Championship against FC Dallas and enter their first ever MLS Cup Final. Wallace came up big in the final, scoring what would go on to be the game winner in the 7th minute. The final score was 2–1.
Two months after signing with Arouca, on 30 March 2016, Sport Recife signed Wallace on a two-year contract, expiring at the end of the 2017 season.[10] According to some Brazilian sources, the transfer fee between Sport Recife and Arouca was 200,000 euros.[11] Wallace went on to make 24 appearances for Sport Recife, scoring four goals in the 2016 season.[12]
Following rumors in the beginning of January 2017 that Wallace had no intentions of returning to Brazil, Wallace failed to report to the first day of preseason on 9 January 2017.[13] Sport Recife subsequently set a deadline of 13 January 2017, for Wallace to return or present a plausible reason for non-attendance.[14] On 16 January 2017, Wallace responded asking to be released.[15] While Wallace and Sport Recife remained at an impasse for nearly a month, rumors began to swirl of a possible return to his former club, Portland Timbers.[16] Wallace and Sport Recife finally reached resolution when he returned to Brazil and re-paid the club's 200,000 euro transfer fee on 1 February 2017.[17] Sport Recife released Wallace from his contract the next day on 2 February 2017.[17] Following his release, rumors have continued to persist of a possible return to the Timbers.[18]
New York City FC
Wallace signed with New York City FC on 15 February 2017.[19] He scored his first goal for the club on 12 March, in a 4–0 win over D.C. United.[20]
Sporting Kansas City
On 14 December 2018, Wallace signed one-year contract with Sporting Kansas City.[21] He was out of contract after the 2019 season.[22]
Retirement
After nearly two-years without a club, Wallace officially retired on 13 August 2021. He signed a ceremonial one-day contract with Portland Timbers allowing him to officially retire as a Timbers player.[23]
International career
During his first season in Portland, Wallace established himself as a starter at left midfield for the expansion club. His efforts earned him a call to represent Costa Rica in September. He made his international debut on 2 September 2011 at the Home Depot Center in Carson, California, and scored the only goal in a 1–0 victory over the United States. As of December 2014, Wallace has earned a total of 17 caps, scoring 3 goals. He represented his country in 3 FIFA World Cup qualification matches.[24]
In May 2018 he was named in Costa Rica's 23 man squad for the 2018 FIFA World Cup in Russia.[25] This was the third time a member of his family played at a FIFA World Cup, as his relative Harold Wallace played in both the 2002 and 2006 World Cups.[26]
Wallace holds a U.S. green card which qualifies him as a domestic player for MLS roster purposes.[28]
He is a relative of former footballer Harold Wallace; while some sources report that Rodney is Harold's nephew,[29][30] other sources indicate that they are cousins.[26][31]