Brazylijczyk mierzy 173 cm wzrostu i waży 64 kg. Na koncie ma ponad 50 występów w polskiej ekstraklasie i 5 bramek. Najlepiej jest znany z występów w Górniku Zabrze, gdzie spędził dwa sezony. Kolejne dwa w Cracovii. Tym zawodnikiem jest także zainteresowany beniaminek ekstraklasy - Piast Gliwice. Joao Paulo to kuzyn innego brazylijskiego piłkarza Korony, Hernaniego. Obaj mówią płynnie po polsku. Heidemann posiada również włoski paszport, jako że stamtąd pochodzi część jego rodziny. Nazwisko zaś zawdzięcza dziadkowi, który urodził się w Niemczech.