Élie Lefranc commence le cyclisme au Véloce Club Eudois et Breslois. Actif durant plusieurs décennies, il fut l'un des meilleurs amateurs normands de sa génération. Il reste notamment le coureur le plus titré du Maillot des As, qu'il a remporté à quatre reprises. En 1963, il participe à la Course de la Paix avec l'équipe de France, « L’un de [ses] meilleurs souvenirs »[3].
Le 8 octobre 1989, il met un terme à sa carrière cycliste à l'âge de 57 ans, après un dernier succès au Critérium du Champs de Mars (Eu). Son palmarès compte près de 500 victoires[3].