Територията на днешен Виетнам е населявана още от палеолита, както показват някои археологични находки от провинция Тханхоа, датиращи от няколко хиляди години. Археолозите свързват началото на виетнамската цивилизация с културата Фунг Нгуен, съществувала от късния неолит до ранната бронзова епоха (първата половина на 2 хилядолетие пр.н.е.) в днешната провинция Винфук.
През 12 век пр.н.е. започналото отглеждане на ориз в мокри оризища и леене на бронз в долините на Ма и Хонгха поставя началото на културата Донг Шон, известна със сложните си бронзови барабани. От този период са известни множество малки медни мини в северната част на страната. Бронзовите оръжия, инструменти и барабани от донгшонските археологически обекти показват връзки с останалата част на Югоизточна Азия и говорят за местен произход на техниката на леене на бронз. Сред общите за региона находки са ковчезите и погребалните урни с форма на лодка, наколните жилища и оцветяването на зъбите в черно.
Легендарната династия Хонгбанг традиционно се приема за създател на първата виетнамска държава, наричана Ванланг. През 257 година пр.н.е. губи властта от Андиънгвиънг, който обединява племената лак виет със своите ъу виет, създавайки държавата Ъулак. През 207 година пр.н.е. китайският военачалник Джао Туо нанася поражение на Андиънгвиънг и присъединява Ъулак към своята държава Нанюе. През 111 пр.н.е. година пр.н.е. Нанюе от своя страна е присъединена към китайската империя Хан.
