际机场于1952年启用，最初被命名为扬·史末资机场。在1994年，新成立的南非政府将本机场改名为约翰内斯堡国际机场，但在2006年10月27日再度更名为O·R·坦博国际机场，以纪念已故的前南非非洲人国民大会主席奥利弗·坦博。1996年，本机场超越开罗国际机场成为非洲最繁忙机场，目前是世界上最繁忙的100个机场之一。2006年11月26日，空中巴士A380客机在一次经南极的测试飞行中降落于坦博国际机场，使本机场成为第一个迎接A380的非洲机场。从2012年1月31日起，南非航空公司开通了约翰内斯堡