La idea del Safari Rally ve d'una conversa entre l'Eric Cecil i en Neil Vincent on quan l'any 1950 es va construir el circuit de Langa Langa a Kènia en Vicent va refusar de córrer-hi tot dient: quina cosa més avorrida el anar donant voltes per la mateixa pista, si s'organitza un event on es tracta de pujar al cotxe, tancar la porta, travessar mig Àfrica, tornar i el que arriba primer guanya, jo m'apuntu

El 1953 va haver-hi la primera cursa: sortir de Nairobi i fer la volta al llac Victòria a través d'Uganda i Tanganika (l'actual Tanzània).
Des d'aleshores cada any s'ha anat corrent.

Ha estat inclòs fins a 2003 al calendari del WRC (FIA World Rally Championship), ha canviat de nom diverses vegades i últimament es fa el East African Safary Classic Rally, enguany arribarà a la 7a edició i es correrà del 19 al 27 de novembre.