Ordenen ble innstiftet 6. desember 2002. Den er oppkalt etter Oliver Tambo, en av kjempene i kampen mot apartheid og leder for African National Congress fra 1969 til 1991. Ordenen O.R. Tambos følgesvenner utdeles av Sør-Afrikas president.