Lịch sử của Na Uy đã bị ảnh hưởng đến một mức độ phi thường bởi địa hình và khí hậu của khu vực. Khoảng 10.000 trước Công nguyên, sau sự rút lui của các tấm băng nội địa lớn, những cư dân đầu tiên di cư về phía bắc vào lãnh thổ mà bây giờ là Na Uy. Họ đã đi dần về phía bắc dọc theo vùng ven biển, được sưởi ấm bởi hải lưu Gulf Stream, nơi cuộc sống là có thể chịu đựng hơn. Để tồn tại họ đánh bắt và săn tuần lộc (và con mồi khác). Từ 5.000 trước Công nguyên và 4.000 BC các khu định cư nông nghiệp sớm nhất xuất hiện xung quanh Oslofjord. Dần dần, giữa 1500 TCN và 500 trước Công nguyên, các khu định cư nông nghiệp lan rộng vào khu vực phía nam của Na Uy - trong khi các cư dân của khu vực phía Bắc tiếp tục săn và cá.
Thời kỳ đồ đá mới bắt đầu 4000 trước Công nguyên. Thời kỳ di cư gây ra các thủ lĩnh đầu tiên để kiểm soát và hệ thống phòng thủ đầu tiên được thực hiện. Từ những thập niên cuối của thế kỷ thứ 8 Na Uy bắt đầu mở rộng trên khắp các vùng biển đến đảo Anh và sau Iceland và Greenland. Viking Age cũng chứng kiến sự thống nhất của đất nước. Thiên Chúa hóa diễn ra trong thế kỷ 11 và Nidaros trở thành một tổng giáo phận. Dân số tăng nhanh chóng cho đến 1349 (Oslo: 3.000; Bergen: 7.000; Trondheim: 4.000) [cần dẫn nguồn] khi nó được một nửa của Black Death và bệnh dịch liên tiếp. Bergen đã trở thành thương cảng chính, điều khiển bởi Hanseatic League. Na Uy bước vào Liên minh Kalmar với Đan Mạch và Thụy Điển năm 1397.
Sau Thụy Điển rời khỏi công đoàn năm 1523, Na Uy đã trở thành thành viên cấp dưới ở Đan Mạch-Na Uy. Phong trào Cải cách đã được giới thiệu năm 1537 và quân chủ chuyên chế áp đặt trong 1661. Năm 1814, Na Uy đã được nhượng lại cho nhà vua của Thụy Điển bởi Hiệp ước Kiel. Na Uy tuyên bố độc lập và thông qua một hiến pháp. Tuy nhiên, không có thế lực ngoại bang công nhận sự độc lập của Na Uy nhưng được hỗ trợ nhu cầu của Thụy Điển cho Na Uy tuân thủ các hiệp ước Kiel. Sau một cuộc chiến tranh ngắn với Thụy Điển, các nước đã kết luận Công ước của Moss, trong đó Na Uy chấp nhận một liên minh cá nhân với Thụy Điển, giữ Hiến pháp của nó, Storting và các tổ chức riêng biệt, trừ các dịch vụ nước ngoài. Các công đoàn đã được chính thức thành lập sau khi Storting phi thường thông qua những sửa đổi cần thiết để Hiến pháp và bầu Charles XIII của Thụy Điển như vua Na Uy vào ngày 4 tháng 11 1814.
Công nghiệp hóa bắt đầu vào những năm 1840 và từ những năm 1860 có quy mô lớn di cư đến Bắc Mỹ diễn ra. Năm 1884 nhà vua bổ nhiệm Johan Sverdrup làm thủ tướng, do đó việc thiết lập tư cách nghị viên. Các công đoàn với Thụy Điển được hòa tan trong năm 1905. Từ những năm 1880 đến những năm 1920, Na Uy như Roald Amundsen và Fridtjof Nansen tiến hành một loạt các cuộc thám hiểm vùng cực quan trọng.