Fue diputado federal por el Partido Acción Nacional y antiguo miembro del Partido de la Revolución Democrática Andrés Bermúdez ganó notoriedad debido a su historia, desde muy joven, al terminar la secundaria, emigró a Estados Unidos (como muchos de sus coterráneos, Zacatecas es el estado que mayor número de migrantes envía hacia Estados Unidos) y comenzó a trabajar en los campos agrícolas del sur de California, Bermúdez entonces ideó una máquina cosechadora que multiplicaba las ganancias de las plantaciones de tomate, las ganancias por su máquina lo llevaron a convertirse en empresario agrícola y a convertirse en millonario, algo extraordinario para un migrante.
Durante su estancia en Estados Unidos fue miembro fundador y presidente del Club de Zacatecanos en San José, California.
Tres años después, en 2004, pretendió nuevamente la candidatura del PRD, pero no logró ganar la elección interna, entonces se cambió al PAN que lo postuló candidato a la Presidencia Municipal y ganó la elección constitucional, para el periodo de 2004 a 2007.
Bermúdez fue el primer ciudadano estadounidense de origen mexicano, y por tanto con las dos nacionalidades, en ganar un puesto de elección popular.
Su carrera política ha sido muy polémica, debido a su carácter y forma de ser, así como a escándalos en los que se ha visto envuelto, tales como acusaciones de nepotismo, desvío de recursos, corrupción, entre muchos otros.