Braga tok først utdannelse i juss ved Universidade Federal da Paraíba. Han tilhørte etter tur en lang rekke politiske partier: ARENA, PDS, PFL, PSDB, PMDB, PSB, PDT og PSD.