El partido País Solidario se fundó en el año 2000, cuando el ex Intendente de Asunción, Carlos Filizzola, salió del Partido Encuentro Nacional (PEN), del cual fue Presidente en el periodo 1996-1999, en fuerte contrasto con la dirigencia de entonces, por su participación en el co-gobierno del Presidente colorado Luis González Macchi, acusado de incapacidad y corrupción.

Pero la historia de las fuerzas políticas que actualmente conforman País Solidario en realidad remonta a más de 10 años atrás cuando, en 1991, Carlos Filizzola, en ese entonces vicesecretario de la CUT (Central Unitaria de Trabajadores) ganó las primeras elecciones libres para la Intendencia de Asunción con la lista Asunción para Todos.

El movimiento, pocos meses después, integrados con nuevas fuerzas, se presentó para las elecciones a la Asamblea Constituyentes, con el nombre de Constitución para Todos, obteniendo un 11% de votos a escala nacional y conformándose como posible alternativa al tradicional bipartidismo colorado-liberal.

Pero en 1992 Constitución para Todos interrumpió su camino cuando Asunción para Todos decidió entrar a conformar la Alianza Encuentro Nacional con el Partido Febrerista Revolucionario (que después saldrá), una parte de los Demócrata Cristiano y otras personalidades políticas reunidas alrededor del empresario Guillermo Caballero Vargas que se candidatará en 1993 a la Presidencia de la República (llegando tercero con el 23% de los votos).

En los años sucesivos el grupo de Asunción para Todos, reconvertido en el movimiento interno al Encuentro nacional: PAIS, fue uno de los principales impulsores del PEN, y Filizzola, además de ocupar por 3 años el principal cargo dirigente de este partido fue también elegido para representarlo en el cargo a la Vicepresidencia dentro de la Alianza Democrática PLRA-PEN que desafió el Partido Colorado en las elecciones generales de 1998.

En las elecciones municipales de 2001 País Solidario participó a su primera elección como partido independiente, consiguiendo un 20% de los votos en asunción y un 5% a nivel nacional.

En las elecciones del 27 de Abril de 2003 el Partido País Solidario presenta candidatos a Senadores, a Diputados, a cargos de Gobernador Departamental y a cargo de miembros de Junta Departamental.