Se fundó en 1995 como "Partido Progressista Brasileiro" (PPB) tras la fusión del Partido Progresista Reformador y otro Partido Progresista fundado un año antes.