Aldair speelde in zijn geboorteland Brazilië voorFlamengo. Vertrok in 1989 naarBenfica. Hier speelde hij één seizoen. Daarna tekende hij bijAS Roma, waar hij in 2001 de landstitel veroverde.In 2003 besloot hij zijn loopbaan niet meer voort te zetten.
Echter in de zomer van 2007 besloot hij zijn kicksen weer tevoorschijn te halen, en een contract te ondertekenen bijSS Murata, San Marino, waarmee hij in de eerste voorronde speelde van de Champions League.
Tussen 2003 en 2013 werd het rugnummer 6, dat Aldair dertien jaar lang droeg bij AS Roma, niet gebruikt als eerbetoon voor de Braziliaan. In juli 2013 werdKevin Strootman bij AS Roma gepresenteerd met het rugnummer 6, dat na tien jaar terug uit de ijskast wordt gehaald op verzoek van Aldair zelf.