Reyes Villa nació en La Paz, Bolivia, el 19 de abril de 1955.
Hijo de Armando Reyes Villa y Rosario Bacigalupi.
Estudió en el Colegio Israelita de La Paz y luego ingresó en 1973 al Colegio Militar de Ejército, alcanzando el rango de subteniente en 1977 y posteriormente capitán.
Durante su carrera militar ocupó cargos diversos: impartió docencia en asuntos de especialización militar; fue agregado militar en embajadas bolivianas en Brasil y Estados Unidos; también fue parte de la Secretaría General de los agregados militares sudamericanos en Washington, D.C.
En 1986 dejó las filas militares (con el grado de capitán) para residir en Estados Unidos y dedicarse al ámbito civil y empresarial.
En EE. UU., trabajó como vicepresidente de Crawford International en Maryland, y también encabezó la empresa de bienes raíces MAREVI Internacional, vinculada a inversiones y bienes raíces.
Ingreso y ascenso en la política boliviana
A principios de la década de 1990 retornó a Bolivia y se sumó al partido Acción Democrática Nacionalista (ADN).
En 1992 asumió la vicepresidencia del Concejo Municipal de Cochabamba y en 1993 fue electo alcalde de Cochabamba, cargo que ocupó hasta el año 2000, reelecto por varios periodos consecutivos.
Durante su alcaldía, impulsó proyectos urbanos, infraestructura y participó en la modernización municipal. Su gestión le otorgó proyección política nacional.
En 1995 abandonó ADN para fundar su partido Nueva Fuerza Republicana (NFR). Con NFR compitió en elecciones presidenciales en 2002.
En 2005 fue elegido Prefecto (prefecto departamental) de Cochabamba, cargo que ejerció desde el 23 de enero de 2006 hasta su destitución en 2008 mediante un referéndum revocatorio.
En dicho referéndum del 10 de agosto de 2008, fue revocado con alrededor del 64,81 % de los votos en su contra frente al 35,19 %.
Tras su revocación, enfrentó procesos judiciales por presunta corrupción y exilio: se refugió en Estados Unidos y mantuvo una carrera política exterior hasta su retorno.
En 2009 se postuló nuevamente a la presidencia bajo la coalición PPB-CN y obtuvo el segundo lugar con aproximadamente 26,46 % de los votos.
Durante una década vivió en EE. UU. (Miami) bajo algún grado de separación política del poder directo.
Regreso y gestión reciente
En enero de 2020, con el gobierno interino de Jeanine Áñez, regresó a Bolivia y comenzó a reposicionarse políticamente.
En las elecciones subnacionales de 2021 fue candidato a alcalde de Cochabamba por la alianza Súmate, y ganó con alrededor del 55,63 % de los votos.
Como alcalde (desde el 3 de mayo de 2021), ha impulsado obras urbanas, innovación, recuperación de espacios públicos, ferias tecnológicas y proyectos de gastronomía local, buscando articular identidad regional y modernización.
En 2024, promovió la creación del partido Autonomía Para Bolivia – Súmate (APB-Súmate) para consolidar su base política con miras nacionales.
Controversias y acusaciones graves
En su carrera ha sido objeto de múltiples denuncias de corrupción, malversación, nepotismo y uso indebido de bienes públicos, especialmente en su paso como prefecto y alcalde. Algunas imputaciones lo vincularon con planes de enriquecimiento ilícito durante sus gestiones públicas.
Su destitución como prefecto en 2008 fue impulsada en medio de fuertes enfrentamientos políticos entre el poder central (MAS) y gobernadores opositores, con denuncias cruzadas de abusos de poder.
En 2021, antes de las elecciones municipales, fue inhabilitado como candidato a alcalde de Cochabamba por el Tribunal Supremo Electoral (TSE) debido a una sentencia ejecutoriada en su contra, lo que generó polémica legal y política.
Existen casos presentados ante la Comisión Interamericana de Derechos Humanos (CIDH) reclamando violaciones a derechos políticos y garantías judiciales en el marco de su destitución y exilio.