David Kinjah naît à Eldoret au Kenya, d'un père directeur d'une entreprise de textile. Il est le quatrième né des sept enfants de la famille. À l'âge de six ans, sa famille déménage dans la ville portuaire de Mombasa. Durant sa jeunesse, il joue au football de plage et au volley-ball. En 1994, il achète son premier vélo, un BMX, pour effectuer les kilomètres qui séparent le domicile de la plage. Rapidement, il prend goût à ce sport et commence la compétition. Seulement un an plus tard, il participe aux Jeux africains de 1995 au Zimbabwe, sa première compétition internationale. Il devient ensuite entraîneur de jeunes cyclistes kényans.