Norjalainen matkakirjallisuus on perinteisesti liitetty löytöretkiin, tutkimusmatkoihin ja karujen, vaikeakulkuisten alueiden valloittamiseen.
1800-luvun lopulla seikkailu- ja tutkimusmatkailu alettiin yhdistää läheisesti kentällä tapahtuvaan tutkimustyöhön. Norjassa siitä olivat parhaita esimerkkejä tutkimusmatkailijat Fridtjof Nansen (1861–1930) ja Roald Amundsen (1872–1928), jotka molemmat julkaisivat yksityiskohtaiset kuvaukset matkoistaan. Nansen oli tuottelias kirjoittaja, joka usein kuvitti kirjansa omilla piirroksillaan. Hänen teoksiinsa kuuluvat Hiihtäen poikki Grönlannin (1962; På ski over Grønland, 1890), Yön ja jään matka (1954; Fram over Polhavet, 1897), Russland og freden (1927; Venäjä ja rauha) ja Gjennom Armenia (1927; Matka Armenian halki). Myös Amundsen julkaisi useita kirjoja, mm. Sydpolen (1912; Etelänapa) ja Elämäni ja tutkimusretkeni (1928; Mitt liv som polarforsker, 1927). Näiden harvinaislaatuisten miesten kirjoittamat tekstit saavat lukijat edelleen pauloihinsa.
Yksi norjalainen tutkimusmatkailija, jonka teoksia niinikään on julkaistu laajalti, on Thor Heyerdahl (1914–2002). Hänen valtameren taakse suuntautuneet tieteelliset tutkimusmatkansa Kon-Tikillä, Ralla ja Tigrisillä on muunnettu sekä sykähdyttäviksi matkakertomuksiksi että dokumenttielokuviksi. Heyerdahl julkaisi myös useita muita teoksia, joissa hänen tutkimus- ja matkailuharrastuksensa yhdistyivät.
Seikkailija ja kirjailija Helge Ingstad (1899–2001) löysi muinaisen norjalaisen kylän rauniot L’Anse aux Meadowsin läheltä Newfoundlandin pohjoisrannikolta todistaen kiistattomasti, että viikingit olivat 1000 vuotta aiemmin perustaneet siirtokunnan Pohjois-Amerikkaan. Ingstad julkaisi tutkimuksistaan useita kirjoja, mm. Landet under Leidarstjernen (1959; Maa pohjantähden alla) ja Ennen Kolumbusta: Ensimmäisten Amerikan löytäjien jäljillä (1967; Vestervej til Vinland, 1965).
Uudempi norjalainen matkakirjallisuus on keskittynyt muiden kulttuurien luonnehtimiseen. Sotakirjeenvaihtaja Åsne Seierstad kuvailee afgaaniperheen elämää vähän talibanhallinnon kukistumisen jälkeen menestysromaanissaan The Bookseller of Kabul.