Før han gikk inn i politikken fullførte Leite tannlegeutdannelse ved Universidade Federal do Ceará (UFC). Han virket som professor ved både Universidade Federal do Piauí (UFPI) og Instituto Federal do Piauí.