Em 1965 António Oliveira Madaleno tornou-se Contabilista de Despachos do malogrado Despachante Oficial Vieira Barros e posteriormente do malogrado Despachante Oficial Luís Alves Ferreira (considerado por muitos, como sendo talvez o melhor, se não o melhor técnico Aduaneiro que existiu até hoje em Angola).

Entre 1977 e 1988 António Oliveira Madaleno esteve exilado politico em Portugal. Após o seu regresso trabalhou com o Despachante Oficial Caçador até 14 de Setembro de 1995, data em que foi nomeado Despachante Oficial

Depois de ter estado em Portugal a estudar e regressado à sua terra natal em 2000, onde começou a trabalhar com o seu pai na área Aduaneira, José Carlos Madaleno, fez o exame de Ajudante de Despachante em 2002

Em 2006, após José Carlos Madaleno ter sido nomeado Despachante Oficial, pai e filho fundaram a TRANSMAD-TRANSITÁRIOS, LDA, sob o lema "Nem todos somos iguais"

6 anos depois da criação da Transmad, em Angola José Carlos Madaleno juntou-se à sua filha Sofia Salgado e criaram a ANGOTRANSMAD-TRANSITÁRIOS, LDA em Portugal, tendo sido o primeiro Transitário Angolano a abrir portas em terras Lusas