Le premier sélectionneur engagé par la "" est l'Anglais Harry Brophy qui dirigeait auparavant la sélection australienne. Le Mauricien Joseph Leroy lui succède avec comme adjoint l'ancien international mauricien Mohammad Anwar Elahee. Celui-ci prend en main l'équipe nationale en 1964, puis en 1970 et parvient à la qualifier pour la Coupe d'Afrique des nations 1974. Premier sélectionneur rémunéré par la fédération pour occuper exclusivement ce poste, il devient ensuite sélectionneur à temps partiel et assiste les différents entraîneurs étrangers engagés par la fédération, notamment l'Allemand Helmut Kosmehl. Ce duo remporte le premier titre de Maurice en 1985, la médaille d'or des Jeux des îles de l'océan Indien.