O·R·坦博国际机场于1952年启用，最初被命名为扬·史末资机场。在1994年，新成立的南非政府将本机场改名为约翰内斯堡国际机场，但在2006年10月27日再度更名为O·R·坦博国际机场，以纪念已故的前南非非洲人国民大会主席奥利维尔·坦博。

1996年，本机场超越开罗国际机场成为非洲最繁忙机场，目前是世界上最繁忙的100个机场之一。

2006年11月26日，空中巴士A380客机在一次经南极的测试飞行中降落于坦博国际机场，使本机场成为第一个迎接A380的非洲机场。

从2012年1月31日起，南非航空公司开通了约翰内斯堡－北京的航线，每周将运营三个航班，周二，周四和周六，全程飞行时间大约为15个小时。

2013年1月10日，奥利弗·坦博机场的ICAO代码由原先的FAJS改为FAOR。

由于机场位于高地，航机受到稀薄的大气所影响，需要较长的跑道来达到正常的起飞速度。此机场的03L/21R长度超过4400米，是目前全世界最长的跑道之一。

机场位于约翰内斯堡以东 27公里处

机场提供免费穿梭巴士开往所有候机楼和最远的停车场。

从约翰内斯堡可取道 R24 前往机场；从比勒陀利亚可取道 R21 前往机场。公路沿途设有指向机场的醒目路标。

机场的国内进港区有多家汽车租赁公司，包括 Avis、Budget、Europcar、Hertz、Imperial、Khaya、National、Siswe 和 Tempest。

机场有多个提供短期和长期停车服务的停车场，包括一个地下停车场，以及室外和室内停车场。最远的停车场与候机楼之间有免费穿梭巴士可供搭乘。

国际进港区和离港区及国内进港区设有机场谘询服务台。有关信息及航班详细信息，乘客可谘询机场服务台。国际进港候机楼内设有豪登省旅游局谘询服务台。

货币和通信：机场设有 ATM 机、银行、货币兑换处和邮局。此外，机场还有行动电话租赁服务和无线网际网路区域。饮食：机场内设有许多饮食店。餐馆包括咖啡店、果汁吧、牛排馆、麵包店和快餐店。购物：机场内有各种商店，包括一个免税商场。行李：行李暂存设施在地下停车场的楼上，就在国际进港区的附近。进港大厅有搬运工，身着鲜艳的橙色制服，极易辨认；游客最好不要雇用无证搬运工；建议支付小费。其它设施：机场内还有 24 小时医务诊所、小教堂、伊斯兰教祈祷室和婴儿换巾设施。机场还设有一个商务中心，可提供传真、电话和秘书服务。国内候机楼内设有一个主会议中心，可提供四个可提供 14 个席位的会议室、一个可提供 50 个席位的座谈会议室，以及一个可提供 120 个席位的大会议室。此外，还设有一个媒体会议室。

机场候机楼设有电梯（其中两部电梯装有盲文）和坡道。并且提供残障人士专用停车位。机场与较远的停车场之间的免费穿梭巴士可以搭载使用轮椅的乘客。没有残疾证的残障乘客应联繫 ACSA-JIA 服务台以获取帮助。候机楼和汽车租赁区之间有高尔夫球车，可运送残障乘客。

机场内设有一个小型的过境酒店。

Holiday Inn Johannesburg International Airport距离候机楼仅几步之遥

Airport Sun InterContinental Hotel位于机场对面

Holiday Inn Garden Court 和 Southern Sun O R Tambo International Airport也位于机场附近。

机场附近还有一些价格较便宜的酒店；乘客可以谘询位于国际进港区的豪登省旅游局谘询服务台来获取有关住宿的信息。大多数酒店都提供往返机场的接送服务。