Aad Leenheer speelde van 1980 tot 1987 bijna 300 wedstrijden voor Excelsior, waarvan 174 in de Eredivisie. Op 3 november 1985 scoorde hij tegen Feyenoord één van zijn acht doelpunten. Feyenoord - Excelsior 2-1.