Rienzo was raised with his two older brothers by his mother in São Paulo, Brazil. Following his parents' divorce, Rienzo's mother decided that the best way to keep Rienzo and his brothers out of trouble was to follow the example of the large Japanese community in Brazil. Rienzo's mother played softball and her sons were among the few to play baseball in their area; in Brazil, both sports are niche sports primarily played by Japanese-Brazilians. A Cuban pitching coach and scout eventually helped Rienzo to develop his four-pitch arsenal.
Professional career
Chicago White Sox
The Chicago White Sox signed Rienzo as an international free agent on November 17, 2006. He played in 7 games for the Dominican Summer League White Sox 2, where he went 1–1 with a 7.63 ERA, striking out 22 in 15.1 innings. Rienzo split 2008 with the DSL White Sox 1 and 2, where in 8 games, he went 5–1 with a 1.33 ERA, striking out 44 in 40.2 innings. Rienzo spent 2009 with Bristol White Sox of the Rookie-levelAppalachian League, where in 13 games, he went 2–6 with a 4.14 ERA, striking out 49 in 54.1 innings. Rienzo played 2010 with the Kannapolis Intimidators of the Class ASouth Atlantic League, where in 20 games, he went 8–4 with a 3.65 ERA, striking out 125 in 101 innings. Rienzo spent 2011 with the Winston-Salem Dash of the Class A-AdvancedCarolina League, where in 25 games, he went 6–5 with a 3.41 ERA, striking out 118 in 116 innings. He was named a Carolina League midseason All-Star. Rienzo began 2012 with Winston-Salem, but on April 26, Rienzo was suspended for 50 games following a positive test for metabolites of stanozolol. After the suspension, Rienzo pitched for the Birmingham Barons of the Class AASouthern League, and he also made a start in September for the Charlotte Knights of the Class AAAInternational League. In 18 total starts, he went 7–3 with a 2.53 ERA, striking out 113 in 103.1 innings. Rienzo pitched for the Salt River Rafters in the Arizona Fall League after the 2012 season, but he left early to join the Brazilian national baseball team in the 2013 World Baseball Classic qualifying round. The Chicago White Sox added Rienzo to their 40-man roster after the 2012 season. Rienzo began 2013 with Charlotte, where he went 8–6 in 20 starts with a 4.06 ERA before being recalled on July 30 by the White Sox to make a spot start for Jake Peavy, who was scratched amid trade rumors. Rienzo made his major league debut against the Cleveland Indians pitching seven innings, giving up three unearned runs, three walks and six strikeouts, with a no-decision in a 7–4 loss to fellow Brazilian Yan Gomes' Indians. On August 21, 2013, Rienzo got his first Major League win in a 5–2 victory over the Kansas City Royals.
On December 13, 2016, Rienzo signed a minor league contract with the San Diego Padres. He served as ESPN Brasil commentator during the 2017 World Series. He elected free agency on November 6, 2017.
On June 12, 2018, Rienzo signed with the Acereros de Monclova of the Mexican League. In 2018, André Rienzo led the Mexican Baseball League in ERA with 0.76.
Tecolotes de los Dos Laredos
On December 14, 2019, Rienzo was traded to the Tecolotes de los Dos Laredos of the Mexican League.