Во Ван Тхыонг родился 13 декабря 1970 года в провинции Хайзыонг, которая тогда была территорией Северного Вьетнама. Его семья покинула Юг из-за войны[4]. В 1988 году Во Ван Тхыонг поступил на философский факультет Университета Хошимина, в 1992 получил степень бакалавра философии в области марксизма-ленинизма, позже — степень магистра философии в Университете социальных и гуманитарных наук. 18 ноября 1993 года он был принят в Коммунистическую партию Вьетнама. Во Ван Тхыонг посещал курсы в Национальной политической академии Хо Ши Мина и получил ученую степень в области политической теории[5].
В 1992 году, в год окончания университета, Во Ван Тхыонг был избран заместителем секретаря Союза молодёжи этого вуза. В 1993 году он стал заместителем главы Профессионального университетского комитета Союза молодёжи Хошимина[6], в октябре 1996 года был избран в Постоянный комитет Союза и занимал должность главы Профессионального университетского комитета[7]. 29 февраля 2008 года на 5-й конференции Центрального комитета Федерации молодёжи Вьетнама Во Ван Тхыонг был избран президентом этой Федерации[8].
18 января 2011 года на 11-м съезде Коммунистической партии Вьетнама Во Ван Тхыонг был избран полноправным членом Центрального комитета[9]. В августе того же года Политбюро назначило его секретарём Партийного комитета провинции Куангнгай[10]. 27 января 2016 года он был избран в Политбюро и стал самым молодым его членом в возрасте 45 лет[11].
30 января 2021 года Во Ван Тхыонг был избран полноправным членом 13-го ЦК[12]. На следующий день он стал членом Политбюро[13], 6 февраля — постоянным секретарём Секретариата ЦК[14].
2 марта 2023 года Национальное собрание приняла резолюцию об избрании Во Ван Тхыонга президентом Вьетнама под руководством генерального секретаря КПВ Нгуен Фу Чонга[2]. Однако уже 20 марта 2024 года Центральный комитет КПВ принял его отставку. Утверждается, что он «нарушал устав партии, а его нарушения и недостатки отрицательно сказались на общественном восприятии и репутации партии и государства». Во Ван Тхыонг также покинул посты члена Политбюро, члена ЦК партии 13-го созыва и председателя Совета национальной обороны и безопасности страны[15].
Премьер-министр Японии Кисида приветствует г-на Тхыонга в Японии в ноябре 2023 года