Khamvongsa va néixer a Vientiane, la capital de Laos. No obstant això, com a resultat de la Guerra civil laosiana, el 1979 la seva família i ella, que llavors tenia sis anys, es van veure obligats a fugir a causa de la incertesa política i econòmica.