Fue fundado a finales de noviembre de 2002 como partido regional bajo el nombre de "Unidad Patriótica de Carabobo", la primera vez que presentó candidatos fue en las elecciones regionales de 2004, su candidato a gobernador por Carabobo fue Luis Felipe Acosta Carlez junto a una coalición oficialista, obteniendo la victoria y transformándose en el quinto partido del estado Carabobo aportando el 3,5% de los votos, el candidato se adjudicó la victoria con estrecho margen de 3,24% sobre el candidato opositor Henrique Salas Feo.