Salles é vinculado ao ex-governador de São Paulo, o tucano Geraldo Alckmin, derrotado nas eleições presidenciais deste ano. Entre 2013 e 2014, foi secretário particular de Alckmin. De 2016 a 2017, Salles foi secretário de Meio Ambiente de São Paulo.
Leia também: Funai deixa Ministério da Justiça e vai integrar o das Mulheres, Família e Direitos Humanos
Em 2006 participou da fundação do Movimento Endireita Brasil (MEB), juntamente com quatro amigos. A entidade ficou conhecida por criar o Dia da Liberdade de Impostos em São Paulo, em 2010, evento que ocorre no mês de maio.
O futuro ministro é formado em direito pela Universidade Presbiteriana Mackenzie, cursou pós-graduação nas universidades de Coimbra e de Lisboa, além de ter especialização em administração de empresas pela Fundação Getulio Vargas. Em 2012, juntamente com o advogado Guilherme Campos Abdalla, pediu o impeachment do ministro Dias Toffoli, atual presidente do Supremo Tribunal Federal, por crime de responsabilidade, no julgamento da ação penal do mensalão.
