歷史
軍用時期
控制塔台早於1740年代，丹麥-挪威軍隊已在奧斯陸國際機場的所在地加勒穆恩（挪威文：Gardermoen）駐紮，當時稱為弗瑞德利克施營（挪威文：Fredericksfeldt），直至1910年代改建成為軍用機場，首架飛機於1912年起飛。
第二次世界大戰期間，加勒穆恩曾被德國轟炸而毀壞，德國占領挪威時期，於原地重建2條2,000米（6,562英尺）跑道，戰後加勒穆恩交還挪威軍方。
輔助民用時期
1972年，因當時的（挪威文：Oslo lufthavn, Fornebu）機場過度繁忙，加勒穆恩機場開放包機起降。後因 Fornebu 機場跑道太短，不適合洲際航機起降，1990年代，除了北歐航空飛紐約航線外，洲際線都在加勒穆恩起降。
成為國際機場
1939年（挪威文：Oslo lufthavn, Fornebu）機場啟用後，肩負奧斯陸的航空運輸重責，惟 Fornebu 機場只有一條跑道，到 1980年代，已不敷日益繁忙與複雜的航空需求，然而 Fornebu 機場因附近已經開發，沒有足夠空間拓寬，加上沒有鐵路或捷運經過，所以需要另覓新的機場。
1992年8月8日，經長時間的評估，挪威議會通過決議於加勒穆恩興建新的國際機場，為符合挪威議會獨立財務的決議內容，“Oslo Lufthavn AS”公司成立，負責經營管理與建設加勒穆恩機場與 Fornebu 機場，包括興建新的機場設施。
1998年加勒穆恩新機場完工，同年 10月8日，Fornebu 機場關閉所有民航航線，加勒穆恩機場正式成為奧斯陸國際機場。
1999年10月22日，高速鐵路（挪威文： Gardermobanen）線全線通車，每天有 6 班火車往返奧斯陸國際機場與奧斯陸中央車站，連結了挪威其他重要城市，令奧斯陸國際機場成為挪威最重要的國際機場。
爭議
距離
空橋與跑道奧斯陸國際機場距離奧斯陸48公里，最便捷的交通方式是成本較高的高速鐵路。
環境影響
機場所在區域，有一大型地下水地層，機場運作受質疑會污染水源。
氣候調查懸案
當初進行氣候調查時，曾有一位土木工程師（英語：Jan Fredrik Wiborg），宣稱政府部門的調查資料做假，目的可能是誤導國會。
1994年6月21日，Wiborg從哥本哈根一間酒店墮樓身亡，與本案相關的檔案也從此消失，此一事件就變成懸案。
航廈外一側2000年，挪威國會憲法委員會為此事件，召開一項公聽會，以聽取機場規劃時期所有可疑的不正當事件，並於 2001年發表正式報告。
凍雨問題
冬季時期，當地平均每個月會有 3 次超低溫的凍雨降水，會造成航機機件結冰受損，但限於考慮到地下水源的保護問題，不宜使用除冰化工品。
2006年1月份起用紅外線除冰系統（Infratek），惟截至2007年2月仍未能達到理想效用。
未來發展
登機大堂由於公汽量不斷成長，2007年達 1,900萬以上人次，已超過當初規劃的每年 1,700萬人次，且可能會在最近幾年達到公汽量 2,000萬人次的上限。
挪威政府已規劃於現在航廈北方 500米（1,640英尺）處興建第二棟航廈，可同時提供 8架飛機停靠，預計在 2012年或更早落成；原有航廈亦將於 2009年開始一項擴展工程，會增加10架飛機停靠空白，預計與第二航廈同時間投入服務。
另外，挪威政府評估興建第三條跑道的可行性。
交通配套
鐵路
登機櫃檯Flytoget 高速鐵路，19分鐘由機場到達奧斯陸中央車站。
經過機場的地下鐵路。
多條經過機場的鐵路路線。
公汽
Flybussekspressen 公司多條公汽路線，可到多個重要城市。
Flybussen奧斯陸機場快線，專營奧斯陸到機場公汽路線。
其他經過奧斯陸國際機場的公汽路線。
高速公路
歐洲E6公路
停車空間：11,400個停車位。
