Leonel Godoy inició sus actividades como servidor público en el gobierno del Ing. Cuauhtémoc Cárdenas Solórzano, en el que se desempeñó como Subprocurador General de Justicia del Estado de Michoacán (1983-1985), y posteriormente como Secretario de Gobierno (1985-1986).
Ha sido dos veces diputado federal en las LIV y LVI Legislatura por el Partido de la Revolución Democrática.
Ha sido representante de dicho partido ante el Instituto Federal Electoral.
En 2006 fue elegido Senador por Michoacán en formula con Silvano Aureoles Conejo.
[4] Aún sin conocerse oficialmente el número de resultados que obtuvo en la elección, su victoria fue reconocida por su más cercano contendiente, Enrique Bautista Villegas el 25 de junio, con lo que se reconoció su triunfo.