Vang Vieng primero fue fundada alrededor de 1353 como un punto de parada entre Luang Prabang y Vientián . Originalmente llamada Mouang Song después de que el cuerpo del difunto Rey Phra Nha Fao de Phai Naam fue visto flotando en el río, la ciudad pasó a llamarse Vang Vieng durante el dominio colonial francés en la década de 1890.[1]​[2]​

La expansión importante de la ciudad y su infraestructura se produjo durante la Guerra de Vietnam (1964-1973), cuando EE.UU. construyó una base aérea y una pista de aterrizaje que fue utilizado por Air America, esa pista fue luego llamada "Lima site 6". En tiempos más recientes, la ciudad ha crecido considerablemente debido a la afluencia de mochileros atraídos por las oportunidades para el turismo de aventura con paisajes de piedra caliza cárstica.[3]​