Es economista egresado de la Universidad de Carabobo.[2] En su etapa universitaria, fue dirigente estudiantil, ocupando el cargo de presidente del centro de estudiantes de la Facultad de Ciencias Económicas y Sociales.[3] En el año 2008 fue Delegado Juvenil al Congreso Fundacional de la Juventud del PSUV en Ciudad Bolívar, y formó parte de la primera dirección estatal de la Juventud del Partido Socialista Unido de Venezuela (JPSUV) como Primer Enlace de la JPSUV Carabobo.[4]
El 1 de agosto de 2015 es designado mediante gaceta oficial N.° 40.765 como director general de la Oficina de Gestión Administrativa del Ministerio del Poder Popular para la Mujer y la Igualdad de Género.[5]
En agosto de 2021 se postula en las elecciones internas del Partido Socialista Unido de Venezuela como candidato a la alcaldía de Valencia, siendo electo como candidato del partido con el 41 % de los votos.[6][7] En las elecciones del 21 de noviembre de 2021, Fuenmayor es electo alcalde, al obtener el 59 % de votos, derrotando a Rubén Limas, candidato de la Alianza Democrática, y a Carlos Lozano, candidato de la Plataforma Unitaria.[8]
El 7 de diciembre de 2021 fue juramentado en la Plaza Bolívar de Valencia como burgomaestre de la ciudad.[9] Durante su gestión se ha emprendido el denominado Plan Búho, basado principalmente en asfaltado e iluminación, destacando también la recuperación de algunas partes del casco histórico de la ciudad.[10]
Medios de comunicación de la región informaron que Fuenmayor, militante del Partido Socialista Unido de Venezuela (PSUV) y reconocido por la implementación del Plan Búho en su localidad, habría sido presuntamente obligado a dimitir de su cargo tras tres años de gestión, debido a diferencias con el gobernador Rafael Lacava.[11]
El 13 de diciembre de 2024, el Concejo Municipal de Valencia aceptó la renuncia de Fuenmayor en la alcaldía, siendo sustituido por la entonces Autoridad Única del Turismo del Estado Carabobo, Dina Castillo, nombrada por el órgano legislativo en violación de la Ley Orgánica del Poder Público Municipal, la cual indica en su artículo 87 que la vacancia debe ser llenada por alguno de los concejales.[1][12]
