Oslo, Norveç destanlarından anlaşıldığı üzere, 1049'da Harald Hardråde (III. Harald) tarafından kurulmuştur. Son dönemlerdeki arkeolojik çalışmalar, Oslo'da 1000 yılı öncesine ait Hıristiyan gömülerini ortaya çıkardığından, 2000 senesinde Oslo'nun kuruluşunun 1000. yılı şerefine kutlamalar yapılmıştır.
Oslo, kentte kalıcı olarak ikâmet eden ilk kral olan Håkon V'in (1299-1319) hanedanlığı itibariyle başkent olarak kabul edilmişti. Håkon V bu dönemde, günümüzde de Oslo limanında yer alan ünlü Akershus Kalesi'nin yapımını başlatmıştı. Bundan bir yüzyıl kadar sonra Norveç, Danimarka ile olan birliğinde kuvvetten düşünce kralların ikametgâhı da Kopenhag'a kaydı. Böylece önemini yitiren Oslo, uzunca bir süre sıradan bir idari yönetim birimi duruma indirgendi.
Oslo, tarih boyunca yangınlarda büyük zarar görmüş bir kenttir. 14. büyük yangın felaketinin ardından, o dönemki Danimarka ve Norveç kralı Christian IV, 1624'te kente Christiania adını vermiş ve Akershus kalesi yakınlarındaki koyda kentin yeniden kurulmasını emretmişti. Kentin 1624 yılı sonrasında inşa edilen kısmı Kvadraturen olarak adlandırıldı. Ancak, Christiania bundan uzun bir süre önce, ticari bazı kazanımlar ile daha önce elinden kaçırdığı önemi yeniden kazanmış ve Norveç'te önemli bir ticaret ve kültür merkezi haline gelmiştir. 1814 yılında Danimarka ile kurulan birliğin sonuna gelindiğinde, kent bir kez daha gerçek bir başkent olacaktı. Kentteki Kraliyet Sarayı (1825-1848), Stortinget (Parlamento binası) (1861-1866), Oslo Üniversitesi, Ulusal Tiyatro, Oslo Borsası gibi göze çarpan önemli binaların çoğu bu dönemde inşa edildi. Ayrıca, Christiana bu dönem boyunca Henrik Ibsen ve Knut Hamsun gibi yazarlara da ev sahipliği yapıyordu.
Kent, Norveç'in diğer bir önemli kenti olan Bergen karşısında da güçlenince, Norveç'in en popüler kenti haline gelmişti. 1878' de yeni bir isim değişikliği ile Kristiania olarak adlandırılan kent, bugünkü adı olan Oslo ismini 1925 yılında aldı.
Ülke Kuzeyde yer almasına rağmen nemli ve oldukça ılık olan okyanussal iklim hüküm sürer. Atlas okyanusundan batı rüzgarları ile gelen Gofstrim sıcak su akıntısı kıyı kesimlerde kışın sıcaklığın düşmesini engeller. Nitekim Bergen de ocak ayı ortalarında sıcaklık 5 C üzerindedir. Buna karşılık iç kısımlarda yer alan Oslo -5 C yakındır.Ve dünyanın en garip iklimi özelliğine sahiptir.Kışları ülkenin genelinde karlı bir hava hüküm sürmektedir