Maldera igazi futballistacsaládból származott, hiszen bátyjai, Luigi és Attilio is profi labdarúgók voltak. Ám egyikük sem vitte olyan sokra, mint Aldo, aki 1971-ben bemutatkozhatott a Milan színeiben az élvonalban, és egy bolognai kölcsönjátékot leszámítva egy évtizedig erősítette a milánói csapatot.
A San Siróból 1982-ben távozott, később futballozott a Romában, a Fiorentinában és a Lucchesében is.
Maldera 1976 és 1979 között tízszer húzhatta fel a válogatott mezét, pályára lépett a negyedik hellyel zárult 1978-es vb-n, valamint nem játszó kerettag volt az 1980-as Eb-n.
Pályafutása lezárása után sem szakadt el a futballtól, 2004-ig a Roma ifjúsági akadémiáján dolgozott, valamint a görög Panioniosz sportigazgatója is volt.