История современной Норвегии начинается на западном побережье, особенно в Рогаланде. Археологические раскопки и наскальные рисунки говорят о том, что первые люди на территории Норвегии появились именно в Рогаланде тогда, когда лед отступил после Последнего Ледникового периода, т.е. приблизительно 10 тыс. лет назад. В Рогаланде были найдены многочисленные экспонаты Каменного века и следы поселений и стоянок древних людей в Гальта, Реннесёи, Мортавика и Виста.

Первоначально люди с южных земель наведывались в эти земли, и лишь спустя определенное время началось переселение в Вестланн. Считается, что люди прибывали на побережье Норвегии с земли, ранее существовавшей между Данией и Англией, которая исчезла после того, как лед окончательно отступил и после таяния льдов поднялся уровень вод. Когда вода начала подниматься часть жителей направилась в Норвегию, а часть отступила на юг.

Современный регион Вестланн включал большую часть территорий древнего царства Гулатинг, а затем в Эпоху Викингов на его территории располагались многочисленные королевства. Примерно к 1000 году железо стало повсеместно использоваться в сельском хозяйстве, а также наметилась нехватка земель для ведения сельского хозяйства. В этот же период власть ярлов усилилась, и многие люди начали эмигрировать в другие земли или отправлялись на грабежи заграницу. Викинги строили свои лодки настолько прочными, что это позволяло им плавать настолько далеко, чтобы вести торговлю с Византией и Багдадским халифатом (норвежские викинги бывали в Америке задолго до путешествия Колумба). В этот же период норвежские поселенцы появились на Фарерских островах, Исландии, Шетландии, Гренландии, Гебридах и т.д.