Gathimba begann 2014 auf internationalem Niveau anzutreten und gewann eine Silbermedaille bei den afrikanischen Meisterschaften 2014 hinter Lebogang Shange aus Südafrika. Mit einer persönlichen Bestzeit von 1:23:59 Stunden belegte er bei den nationalen Meisterschaften 2014 den zweiten Platz hinter David Kimutai Rotich. Bei den nationalen Wettkämpfen 2015 stand er mit einer neuen Bestzeit von 1:23:12 Stunden ganz oben auf dem Podium, was ihn zum ersten Mal in die Top 100 der Welt brachte. Bei den Afrikaspielen 2015 demonstrierte er erneut seinen Platz unter den Besten des Kontinents, als er mit einer Sekunde Vorsprung auf Shange den zweiten Platz erreichte.