奥斯陆国际机场的历史始于1740年代，当时丹麦-挪威军队在加勒穆恩（Gardermoen）驻扎，这个地方后来被称为弗瑞德利克施营（Fredericksfeldt）。直到1910年代，该地改建成为军用机场，首架飞机在1912年从这里起飞。

二战期间，加勒穆恩遭受德国轰炸并被毁坏。在德国占领期间，德国在原址重建了两条2000米长的跑道。战后，该机场交还给挪威军方。

进入辅助民用时期，1972年，由于当时的奥斯陆机场（Oslo lufthavn, Fornebu）过于繁忙，加勒穆恩机场开放用于包机起降。然而，由于Fornebu机场的跑道过短，不适合洲际航机起降。1990年代，除了北欧航空飞往纽约的航线外，其他洲际线均在加勒穆恩起降。

为了应对日益繁忙和复杂的航空需求，1939年Oslo lufthavn, Fornebu机场启用后，奥斯陆的航空运输需求得到了满足。然而，Fornebu机场只有一条跑道，到1980年代已无法满足需求。由于附近已经开发，没有足够的空间进行拓宽，且缺乏铁路或捷运连接，因此需要寻找新的机场。

1992年8月8日，经过长时间的评估，挪威议会通过决议在加勒穆恩兴建新的国际机场。为了遵循议会的独立财务决议，“Oslo Lufthavn AS”公司成立，负责管理、建设和经营加勒穆恩机场与Fornebu机场，包括兴建新的机场设施。1998年，加勒穆恩新机场竣工，同年10月8日，Fornebu机场关闭所有民航航线，加勒穆恩机场正式成为奥斯陆国际机场。

1999年10月22日，高速铁路（Gardermobanen）全线开通，每天有6班火车往返奥斯陆国际机场与奥斯陆中央车站，连接了挪威其他重要城市，使奥斯陆国际机场成为挪威最重要的国际机场。