Van Aerle werd geboren in Helmond een groeide op in de volksbuurt Het Haagje. Zijn vader werkte op de fabriek van Philips in Eindhoven. Op de pleintjes voetbalde hij met jeugdvrienden Hans Meeuwsen en Hans Vincent en samen speelden ze ook in de jeugd van HVV Helmond. Het drietal werd uiteindelijk uitgenodigd voor een proefwedstrijd bij PSV. Hoewel Van Aerle in de wedstrijd onder leiding van toenmalig jeugdtrainer Jan Reker op eigen verzoek linksbuiten speelde, werd hij toch gescout door PSV. Na vijf seizoenen in het eerste elftal te hebben gespeeld, verloor hij zijn basisplaats aan de van MVV overgekomen Erik Gerets en verhuurde de club hem in het seizoen 1986-1987 aan Antwerp FC, waar hij een sterke periode kende. In 1987 keerde hij terug bij PSV en won dat seizoen, voornamelijk als rechtermiddenvelder naast Gerald Vanenburg de treble: het landskampioenschap, nationale beker en de Europacup I. "De Europacup-finale was niet echt een goede wedstrijd, maar dat maakt niet uit. Als je maar wint. Nu staan we voor altijd in de geschiedenisboeken: We hebben die beker hooggehouden," vertelde Van Aerle aan Berend Scholten op UEFA.com. In de zomer van 1988 maakte hij daarnaast als rechtsback deel uit van het Nederlands voetbalelftal dat Europees kampioen voetbal werd.