Komunistyczna Partia Wietnamu powstała po rozpadzie Komunistycznej Partii Indochin, i przez okres do zjednoczenia kraju nazywała się Partią Pracujących Wietnamu (wiet.Đảng lao động Việt Nam, w skrócie Lao động). Założycielem tej partii był Hồ Chí Minh, prezydent Demokratycznej Republiki Wietnamu oraz wieloletni działacz na rzecz indochińskiego ruchu komunistycznego.
Naczelną władzą Komunistycznej Partii Wietnamu (zgodnie z jej statutem) są jej zjazdy, a pomiędzy nimi jest nią jej Komitet Centralny. Pracami KC kierują sekretarz generalny KC wraz z Biurem Politycznym i Sekretariatem KC.