Rodrigo Garcia iniciou sua carreira política como deputado estadual, sendo eleito para três legislaturas consecutivas entre 1999 e 2010. Durante esse período, assumiu a presidência da Assembleia Legislativa de São Paulo de 2005 a 2007. Em 2006, aos 32 anos, assumiu em caráter provisório o Governo do Estado de São Paulo, tornando-se o mais jovem Governador do Estado.
Secretário Municipal de Modernização, Gestão e Desburocratização
Entre 2008 e 2010, Rodrigo Garcia licenciou-se do cargo de deputado para assumir a Secretaria Municipal de Modernização, Gestão e Desburocratização da Prefeitura de São Paulo. Durante esse período, coordenou a reforma administrativa da prefeitura e ajudou na implantação do MEI – Empreendedor Individual. Além disso, lançou programas de licenciamento de atividades pela Internet e de fiscalização de obras.
Retorno à Assembleia Legislativa e Carreira no DEM
Em abril de 2010, Garcia retornou à Assembleia Legislativa para continuar seus trabalhos como deputado estadual pelo Democratas. Foi vice-presidente nacional do DEM e secretário-geral do partido no Estado de São Paulo. Garcia também formou dobradinhas inéditas em eleições para deputado com Gilberto Kassab. No entanto, em 2011, rompeu com o então Prefeito de São Paulo e declinou do convite de integrar o PSD, partido fundado por Kassab.
Atuação como Secretário de Estado
Em maio de 2011, foi convidado pelo governador do Estado de São Paulo, Geraldo Alckmin, para assumir a Secretaria de Estado de Desenvolvimento Social. Mais tarde, em maio de 2013, assumiu a Secretaria de Desenvolvimento Econômico, Ciência e Tecnologia do Estado de São Paulo. Em 2015, assumiu a Secretaria de Estado da Habitação. Durante sua gestão, Garcia implantou uma série de programas e ações, como o Programa São Paulo Amigo do Idoso e o Cartão Recomeço.
Carreira como Deputado Federal e Vice-Governador
Nas eleições de 2014, para a 55.ª legislatura (2015-2019), Rodrigo foi o quinto deputado federal mais votado no Estado de São Paulo, obtendo 336.151 votos. Em 1 de fevereiro de 2015, assumiu seu quinto mandato. Votou a favor do impeachment de Dilma Rousseff. Nas eleições de 2018, concorreu como vice-governador na chapa de João Doria, sendo eleito em segundo turno.
Mudança de Partido
Recentemente, Garcia abandonou o Democratas para se filiar ao Partido da Social Democracia Brasileira (PSDB). Atualmente, é vice-governador de São Paulo, acumulando a função com o cargo de secretário estadual de Governo.