Cao nguyên này được nhìn thấy lần đầu tiên vào năm 1903 trong Cuộc Thám hiểm Khám phá Nam Cực, được lãnh đạo bởi Robert Falcon Scott. Ernest Shackleton trở thành người đầu tiên băng qua các phần của cao nguyên này vào năm 1909 trong Cuộc thám hiểm Nimrod của ông, cả đoàn sau đó quay trở lại trong thời tiết xấu khi họ đã đến một điểm chỉ cách Nam Cực 97 hải lý. Shackleton đặt tên cao nguyên này là Cao nguyên Vua Edward VII để vinh danh Quân chủ Vương quốc Liên hiệp Anh và Bắc Ireland. Vào tháng 12 năm 1911, khi trở về từ hành trình đầu tiên đến Nam Cực, nhà thám hiểm người Na Uy Roald Amundsen đã quyết định đặt tên cho cao nguyên này là Cao nguyên Haakon VII để vinh danh Quốc vương mới lên ngôi Haakon VII của Na Uy.