Fausto Vallejo ha ocupado los cargos de Secretario Particular del gobernador de Michoacán Genovevo Figueroa Zamudio, Presidente Estatal del PRI, regidor y en tres ocasiones presidente municipal de Morelia, de 1994 a 1995, de 2002 a 2004 y de 2007 a 2011.