Su colega, que practicaba en Fénix, le había hablado sobre las cualidades de Leonardo, y tiempo después lo contactan para entrenar en las juveniles.

Partido el cual Fénix pierde 2-0 frente al Club Atlético Peñarol, por la decimocuarta fecha del Torneo Clausura.

Finalmente lograrían salvarse del descenso venciendo por 2-1 al Montevideo City Torque en la última fecha.

Su gran desempeño continuó en el año 2019 donde ya era titular indiscutido en el equipo y se consagró goleador del Torneo Apertura con 12 goles, además de 4 asistencias finalizando su equipo en el segundo puesto.

Pese a su poco tiempo en el club, recibió muy buenas críticas por parte de la prensa y la afición, destacando su buen juego y remate de media distancia.

[7]​En este equipo se volvería un jugador clave para el juego del entrenador Diego Aguirre convirtiendo muchos goles y asistencias.

Salió campeón del Campeonato Uruguayo 2024 y llegó a semifinales de la Copa Libertadores 2024.

Leo Fernández ha sido internacional con la Selección de Uruguay en categorías inferiores como la sub-17, sub-20 y sub-23.