Suomi-Vietnam-Seura perustettiin vuonna 1971 Suomen Rauhanpuolustajien aloitteesta. Seuran tarkoituksena ja tehtävänä oli Suomen ja Vietnamin Demokraattisen Tasavallan sekä Suomen ja Etelä-Vietnamin Tasavallan välisten ystävällisten suhteiden kehittäminen ja lujittaminen sekä maitten välisen taloudellisen ja sivistyksellisen vuorovaikutuksen lisääminen. Rauhanpuolustajien aloitteesta perustettiin jo vuonna 1965 Vietnamin Avun Komitea, mikä pani toimeen laajan avustuskeräyksen Vietnamin hyväksi. Sysäyksenä toimikunnan perustamiselle oli USA:n aloittamat Pohjois-Vietnamin pommitukset 1964. Vuonna 1966 edelleen Rauhanpuolustajien aloitteesta perustettiin Vietnamin ystävyyden Komitea, mitä ehkä voi pitää Suomi-Vietnam-Seuran edeltäjänä. Komitea lähetti avustustarvikkeita Vietnamiin, järjesti mielenosoituksia USA:ta vastaan ja organisoi Vietnam-viikkoja. Suomi-Vietnam-Seuran perustamisen jälkeen toiminta laajeni nopeasti eri puolille Suomea. Vuonna 1972 seuralla oli paikallisosastoja jo 18 eri puolilla maata: mm. Helsinki, Tampere, Turku, Lappeenranta, Mikkeli, Hämeenlinna, Järvenpää, Kuopio, Lahti, Jyväskylä, Pieksämäki jne. Seuran puheenjohtajana toimi Paavo Rintala. Vuonna 1972 seura perusti yhdessä Suomen Rauhanpuolustajien kanssa laajapohjaisen nuorisotyöjärjestön Ngyen Van Troi -toimikunnan, mikä keräsi varoja lastensairaalan rakentamiseksi Vietnamiin.