Entre 1992 e 1999, Carlos Steiner foi estagiário e depois advogado em Malheiros e Almeida Prado Advogados, com atuação em direito administrativo e eleitoral. De 1999 a 2012, foi sócio de Motta, Fernandes Rocha Advogados, sendo um dos responsáveis pela formação do escritório em São Paulo. Desde 2012 é sócio de Chediak Advogados, continuando a atuar primordialmente em litígios cíveis, arbitragens e operações imobiliárias.