Padilhas utdannelse var ved Grupo Escolar D. Pedro II i Petrópolis, Colégio Nossa Senhora Auxiliadora i Campinas og Colégio Santo Inácio. Han tok bachelorgrad i filosofi og juss ved Pontifícia Universidade Católica do Rio de Janeiro. Han studerte også ved Escola Superior de Guerra og Universidade Federal Fluminense. Han tok doktorgrad i filosofi ved Universidade Federal do Rio de Janeiro.