Công ble politisk aktiv på 1930-tallet, da han sluttet seg til Phan Boi Châu og Phan Chu Trinh, to tidlige vietnamesiske nasjonalister som opponerte mot det franske koloniale regimet i Vietnam. Han sluttet seg til kommunistpartiet i Indokina i 1935, og han kjempet med den vietnamesiske motstanden mot Frankrike under den andre verdenskrig. Chong ble arrestert for sin motstandsaktivitet i 1942. Công var en nøkkelfigur i det sørvietnamesiske kommunistpartiet under Vietnam-krigen. Etter gjenforeningen av sør og Nord-Vietnam i 1976, ble han tildelt et sete i kommunistpartiets politbyrå.