En 1990 un grupo de activistas y dirigentes sociales y políticos entre ellos varios ex-dirigentes del Movimiento Democrático Popular MDP fundo la Corriente Patria Libre que se identificaba como una organización política socialista revolucionaria.
La lucha por la liberación nacional y el socialismo resumen los ejes estratégicos de su programa político, sustentada en una política de construcción de una democracia participativa fundada sobre un poder popular.
En 1992, después que al proyecto se integraran otras tendencias y activistas de izquierda la CPL se transformó en el Movimiento Patria libre.
El Movimiento Patria Libre en los años sucesivo trabajó principalmente con organizaciones campesinas y en apoyo al movimiento de los Sin Techo y con su actividad de ocupación de predios abandonados para levantar viviendas.
En el 2001 dos de los principales dirigentes del Movimiento Patria Libre, Juan Arrom y Anuncio Martí fueron secuestrados por miembros del Centro de Investigación Judicial de la Fiscalía y torturados para obligarlos a involucrar opositores del Gobierno en el supuesto secuestro de la Sra. María Edith de Debernanrdi, nuera de un pudiente empresario colorado.
Los dos dirigentes después haber "desaparecido" por más de dos semanas fueron hallados por las hermanas de Juan Arrom y un grupo de periodistas, y liberados.
Este hecho produjo un fuerte sentimiento de cohesión entre los miembros de la fragmentada izquierda paraguaya, y llevó en 2002 al Movimiento Patria Libre a obtener su registro electoral, a transformarse en el Partido Patria Libre y a construir una alianza electoral denominada Izquierda Unida, que se presenta detrás del símbolo de Patria libre y que está conformada por partidos izquierdistas, movimientos indígenas, movimientos locales y organizaciones campesinas.
Los grupos que integran Izquierda Unida son: Partido Patria Libre (PPL), Partido de los Trabajadores (PT), Corriente Gremial Campesina (CGC), Movimiento por la Igualdad y la Libertad (MIL - Dpto. Cordillera), Movimiento indígena 19 de Abril (M19 - Pdte. Hayes), Movimiento de Recuperación Democrática del Partido Comunista Paraguayo (PCP), Corriente Sindical y Social (CSS), Corriente Vecinal popular (CVP).
En las elecciones del 27 de Abril de 2003 el Partido Patria Libre presenta candidatos a Presidente y Vicepresidente de la República, a Senadores, a Diputados, a cargos de Gobernador Departamental y a cargo de miembros de Junta Departamental.