Megawati fue forzada a abandonar el liderazgo del antiguo Partido Democrático Indonesio por el gobierno autoritario de Suharto en 1996.

Este resultado no fue reconocido por el gobierno, que continuó presionando por la elección de Budi Harjono, su candidato preferido para la presidencia.

[2]​ En el enfrentamiento que siguió, los partidarios de Megawati lograron aferrarse a la sede, pero la respuesta gubernamental reprimió profundamente el motín resultante.

Ese mismo año, Megawati declaró que su facción del PDI fundaría el Partido Democrático Indonesio-Lucha (PDI-P por sus siglas en indonesio).

[3]​ En el cuarto congreso del partido en 2015, el PDI-P emitió un comunicado de siete puntos titulado "Cuando exista una Gran Indonesia, el pueblo indonesio será plenamente independiente", en el que se comprometió a supervisar el programa del gobierno central y la garantía de que cumpla sus promesas de campaña, al tiempo que refuerza su posición como fuerza política y subrayando su apoyo a los pobres, y su lucha contra la pobreza estructural.