Partiet har sitt ursprung i Indokinas kommunistiska parti som grundades år 1930 av Ho Chi Minh. Detta parti, som i realiteten var vietnamesiskt, löstes upp 1951 och efterträddes av separata grenar i de statsbildningar som kom ur Franska Indokina. För Laos skapades Pathet Lao, en kommunistisk väpnad organisation som samarbetade med Nordvietnams regering men inte deltog särskilt ofta i direkta strider under Indokinakriget. 1955 bildades Laos folkparti i all hemlighet i det nu självständiga Kungariket Laos. Man bedrev dock sina politiska aktioner genom t.ex. Pathet Lao, eller den legala grenen Laotiska patriotiska fronten, genom vilken man deltog i flera regeringsbildningar.