Il se révèle durant les Championnats d'Afrique 2008 en montant sur la deuxième marche du podium du 1 500 mètres derrière son compatriote Haron Keitany avec le temps de 3 min 43 s 56. Cette même année, le Kényan améliore son record personnel sur la distance en courant 3 min 33 s 63 au meeting de Rabat, avant de se classer quatrième de la Finale mondiale de l'IAAF à Stuttgart. Gideon Gathimba se distingue le lors du Mémorial Van Damme de Bruxelles en améliorant le record du monde du relais 4 × 1 500 m, discipline peu courue au niveau international. L'équipe du Kenya, composé par ailleurs de William Biwott Tanui, Geoffrey Rono et Augustine Choge s'impose en 14 min 36 s 23 et améliore la précédente meilleure marque mondiale détenue par la République fédérale d’Allemagne depuis 1977. En fin d'année 2009, Gathimba prend la cinquième place du 1 500 m lors de la Finale mondiale de Thessalonique.