Ang unang South African Grand Prix gihimo diha sa dalan nga nailhan nga Prince George Circuit, nga nagdagan sa nagkalainlaing lugar nga may populasyon sa baybayong siyudad sa East London. Kini gipamub-an ngadto sa 1936. Sa dihang gisugdan pag-usab ang mga lumba human sa Gubat sa Kalibotan II, usa ka permanenteng sirkito ang gitukod niadtong 1959 nga nagpabilin sa ngalan nga "Prince George Circuit". Ang unang lumba sa World Championship F1 sa Habagatang Aprika
gihimo sa Disyembre 29, 1962. Nianang lumbaha, gipahimuslan ni Graham Hill ang mga problema ni Jim Clark sa iyang Lotus ug midaog sa lumba ug sa kampeonato. Ang lumba nga gihimo sa Prince George pag-usab sa 1963, 1965 ug 1966, ang ulahing gi-relegate ngadto sa non-championship status ingon sa usa ka bag-o nga 3-litro nga pormula miabut sa epekto sa mao gihapon nga adlaw. Sa 1967, ang lumba gibalhin ngadto sa Kyalami sirkito duol sa taas-altitude sa sulod nga siyudad sa Johannesburg sa Transvaal, diin kini magpabilin samtang ang South African Grand Prix mao ang sa opisyal nga Formula Usa nga kalendaryo.