Các nhà khảo cổ học đã tìm thấy những dấu vết của người đứng thẳng (Homo erectus) vào thời kỳ đồ đá cũ trên lãnh thổ Việt Nam cách đây khoảng 500.000 năm; các công cụ thô sơ bằng đá và các dấu răng của con người thời tiền sử được phát hiện tại các tỉnh phía Bắc gồm Lạng Sơn, Thanh Hóa, Yên Bái, Ninh Bình và Quảng Bình. Tại các vùng phía Bắc, con người sinh sống trong các hang động đá vôi và sống bằng các hoạt động săn thú, hái lượm. Trong khi đó, tại các vùng duyên hải miền Trung như Nghệ An, con người chủ yếu sống bằng hoạt động đánh cá.