Первые скаутские отряды появились во Вьетнаме в 1920-х в лицеях, где учились дети из французских семей (в то время Вьетнам входил в состав колонии Французский Индокитай), а также из вьетнамских семей высшего класса.
В 1930 году, спустя тринадцать лет после основания движения скаутов Робертом Баденом-Пауэллом и восемь — после создания Всемирной ассоциации скаутского движения (World Organization of the Scout Movement, WOSM), двое спортсменов и учителей из Ханоя создали Вьетнамскую скаутскую ассоциацию. Кроме стандартных скаутских активностей в ней делался большой упор на спорт.
Постепенно движение скаутов распространилось практически по всему Вьетнаму. В 1938 французы учредили во Вьетнаме первый тренировочный центр для лидеров скаутов, а в 1941 году прошел первый слет скаутов Индокитая, в котором кроме вьетнамских скаутов принимали участие скауты из Камбоджи и Лаоса.
Во время японской оккупации Вьетнама в годы Второй мировой войны отношение оккупационных властей к скаутам зависело от политических настроений в конкретном регионе. Во Вьетнаме были запрещены французские скаутские отряды, но не вьетнамские (их оккупационное правительство использовало для того, чтобы контролировать французское население Сайгона).
После Второй мировой войны скаутское движение Вьетнама было малоактивно из-за Первой Индокитайской войны. В результате войны Вьетнам был временно разделен на Северный и Южный. Коммунистическое правительство Северного Вьетнама запретило движение скаутов, учредив вместо него пионерскую организацию, в то время как Ассоциация скаутов Южного Вьетнама продолжила развиваться и в 1957 году была принята в WOSM и стала одной из основательниц Азиатско-тихоокеанского региона WOSM.
Пик деятельности скаутов в Южном Вьетнаме пришелся на следующие 17 лет, однако после того, как южновьетнамские войска потерпели поражение в войне во Вьетнаме, коммунистическое правительство объединенного Вьетнама запретило скаутинг.
Впрочем, некоторые вьетнамские скауты и лидеры, покинувшие страну, создавали вьетнамские скаутские отряды в лагерях беженцев по всей Юго-Восточной Азии и в странах, принявших у себя вьетнамских иммигрантов (Австралии, Бельгии, Великобритании, Италии, Канаде, Нидерландах, Норвегии, США, Франции).
В 1983 году для координирования вьетнамских скаутских отрядов в диаспоре был создан Международный центральный комитет вьетнамского скаутинга. Десять лет спустя несколько бывших лидеров скаутов встретились в Ханое, однако возродить скаутскую организацию у них не вышло. Тем не менее, их встреча стала первым собранием скаутов в Северном Вьетнаме с 1954 года.
В 2018 году южновьетнамские скауты создали Ассоциацию скаутов-следопытов Вьетнама. Она не была признана правительством Вьетнама, зато в 2019 году была официально принята в WOSM в составе Азиатско-Тихоокеанского региона. Сегодня в рядах Ассоциации состоит более 5 тысяч скаутов.