Le Kenyan est toujours le pilote le plus titré de l’histoire sur la célèbre manche africaine du Championnat du Monde FIA des Rallyes avec cinq victoires. Une de plus que Björn Waldegård et deux de plus que Juha Kankkunen et Colin McRae.
Son premier succès est intervenu l’année de la création du championnat du monde en 1973. Deux ans auparavant, il avait terminé deuxième de l'épreuve avant de finir à égalité en tête avec Harry Källström en 1973. Sa Datsun 240Z avait toutefois reçu le feu vert pour monter sur la plus haute marche du podium après avoir terminé l'épreuve avec moins de pénalités que son rival.
Il devait ensuite attendre six années pour sceller son deuxième succès, mais ce triomphe de 1979 lançait une série de quatre victoires consécutives au Safari. Il s’agissait aussi d’une performance soulignant le rythme, la patience et la ténacité de Shekhar Mehta. À deux reprises, il avait coincé sa Datsun 160J dans la boue sur les pentes du mont Kenya. À deux reprises, il l'avait dégagée pour rallier l’arrivée devant la Mercedes de Hannu Mikkola.