W wieku 19 lat Luis Fernandez podpisał pierwszy profesjonalny kontrakt z Paris Saint-Germain. Szybko pokazał, że jego miejsce jest na tyle pomocy, specjalizuje się w wygrywaniu pojedynków o piłkę, ale także zdolność do dokładnych podań i z końcem roku 1982 rozegrał swój pierwszy mecz w reprezentacji Francji przeciwko Holandii 10 listopada 1982. Mając zaledwie 23 lata Luis Fernandez był już tak ważną częścią drużyny, że kilka miesięcy wcześniej był półfinalistą Mistrzostw Świata w Hiszpanii. Uformował narodową pomoc z taki francuskim gwiazdami jak defensywny pomocnik Jean Tigana i ofensywni gracze Alain Giresse i Michel Platini – pomoc, która była znana jako „magiczny kwadrat”. Z drużyną narodową Fernandez wygrał Euro 1984 – w domu we Francji – i doszedł do półfinału w Mistrzostwach Świata w 1986 roku w Meksyku.