Początki (1959–1965) To, co Amerykanie nazwali Szlakiem Hồ Chí Minha, istniało od stuleci jako sieć prymitywnych ścieżek umożliwiających komunikację i handel w regionie, który należy do najdzikszych w całej Azji Południowo-Wschodniej: prawie niezamieszkany, z górami wysokości od 500 do 2700 metrów n.p.m., pokrytych nieprzebytą gęstwą tropikalnej dżungliVictory..., s. 28. Już podczas pierwszej wojny indochińskiej walczący z Francuzami Việt Minh wykorzystywał te ścieżki dla przemieszczania się z północy na południeKarnow, s. 330.
Pierwsze 5 tysięcy żołnierzy i działaczy Lao động znalazło się na Południu już w 1959 rokuDmochowski, s.65. Gdy rozgorzał konflikt pomiędzy Vietcongiem i południowowietnamskim reżimem Ngô Đình Diệma, Hanoi wysłało na południe nowo utworzoną 559 Grupę Transportową, dowodzoną przez pułkownika (później generała) Võ Bẩma, z zadaniem rozbudowania całego systemuMorocco, s. 26. Początkowo Wietnamczycy z północy koncentrowali wysiłki na przenikaniu przez granicę tuż poniżej strefy zdemilitaryzowanej rozdzielającej oba państwa wietnamskieKarnow, s.331, wykorzystując zajętą jeszcze w maju 1958 roku przez Pathet Lao bazę w Xépôn, na laotańskiej drodze krajowej nr 9Prados, s. 24Karnow, s. 237. Umożliwiło to 559 Grupie przeniesienie swych linii komunikacyjnych na zachód od pasma Gór AnnamskichPrados, s. 15.