Natural de Bayeux (PB), Gadelha iniciou no Botafogo (PB), e passou por diversos clubes como Sport, Náutico, Ponte Preta, São Caetano, Rio Branco (SP), Treze (PB), Brasiliense, Fortaleza (CE), Pelotas (RS), entre outros. Atuou no futebol sulcoreano, jogando pelo Pohang Steelers e está em sua quarta passagem pelo MAC.

Em 1997, foi campeão pernambucano jogando pelo Sport Recife e, em 2003, pelo Fortaleza, foi campeão cearense.