Antônio Gonçalves é natural da cidade de Pedro II (Piauí). Aos 19 anos, mudou-se sozinho para Goiânia. Trabalhou como servente, estudou e fez o curso de Direito na Universidade Federal de Goiás. Em 1974, ingressou na Polícia Civil como agente e em 1982 começou a carreira de delegado. Atuou em casos que tiveram repercussão nacional, como o Vilma Martins, Robson Rangel e Proforte.