Indokiinan sodan aikana Vang Pao otti osaa Việt Minhin joukkojen vastaisiin taisteluihin, joita käytiin etenkin Laosin niin sanotun Ruukkujen tasangon alueella. Vang Pao tunnettiin etenkin johtamistaan väijytyksistä. Myöhemmin hän jatkoi edelleen upseerikoulussa, josta hän valmistui vuonna 1952. Hän yleni vänrikiksi ja liittyi Laosin kuningaskunnan 14. jalkaväkikomppaniaan. Joulukuuhun 1954 mennessä hän yleni kapteeniksi.