António Madaleno começou a jogar andebol no NA Samora Correia aos 5 anos, por influência do pai, que tinha sido jogador e do treinador. Foi campeão nacional de infantis em 2018 e em 2020, com apenas 15 anos, foi chamado para um estágio da selecção nacional de sub-19, sendo ainda internacional sub-17.

Chegou ao Sporting CP em 2021 e foi vice-campeão nacional de sub-18 na temporada de estreia. Este ano tem alternado entre as equipas B e sub-20 Leoninas.