El Partido Verde Ecologista de México tiene sus orígenes en 1986 bajo el nombre de Partido Verde Mexicano (PVM).
Su debut independiente en las elecciones federales ocurrió en 1991, adoptando el nombre de Partido Ecologista de México (PEM). No logró alcanzar el porcentaje de votos requerido para obtener su registro definitivo como partido político. Como resultado, tuvieron que emprender nuevamente los esfuerzos necesarios para cumplir con los requisitos que les permitirían obtener un registro.
En 1993, el partido cumplió con los requisitos establecidos y obtuvo un registro condicionado. En ese mismo año, el partido decidió modificar su nombre al actual, Partido Verde Ecologista de México (PVEM).