Na een kort intermezzo bij Al Shabab begon Le Roy in 1985 aan zijn eerste avontuur als bondscoach: hij ging aan de slag bij Kameroen. Kameroen was op dat moment regerend winnaar van de Afrika Cup en had met spelers als Roger Milla, Emmanuel Kundé, François Omam-Biyik, André Kana-Biyik en Thomas N'Kono een gouden generatie. Le Roy verloor met Kameroen de finale van de Afrika Cup 1986 tegen Egypte na strafschoppen, maar won vervolgens de CEMAC Cup in 1986 en 1987 en de Afrika Cup 1988. Enkele maanden na de overwinning op de Afrika Cup werd hij echter verrassend ontslagen. Hierdoor kon hij met Kameroen niet deelnemen aan het WK 1990, waarin Kameroen de kwartfinale zou halen.