Une vocation construite loin du Maroc
El Aynaoui ne suit pas le parcours traditionnel d'un futur champion. Il se met sérieusement au tennis relativement tard et quitte le Maroc à 18 ans pour tenter sa chance aux États-Unis. En 1990, il rejoint la célèbre académie de Nick Bollettieri en Floride. N'ayant pas les moyens de financer normalement son séjour, il travaille sur place : il conduit le bus de l'académie, nettoie le gymnase, surveille les jeunes pensionnaires et participe aux séances d'entraînement. Il reste à Bradenton jusqu'en 1992.
Passé professionnel en 1990, il commence progressivement à se faire une place. Aux Jeux olympiques de Barcelone en 1992, il atteint le deuxième tour où il s'incline contre Boris Becker. L'année suivante, à Casablanca, il dispute à 21 ans sa première finale sur le circuit principal, perdue contre Guillermo Perez-Roldan. En 1995, sorti des qualifications à Roland-Garros, il atteint pour la première fois les huitièmes de finale d'un tournoi du Grand Chelem.
