Mutai begann 2009 während seiner Schulzeit mit dem Laufsport. Erste erwähnenswerte Resultate erzielte er 2012 mit dem zweiten Platz beim "Kampala-Halbmarathon" in 1:01:26 Stunden und dem 26. Platz bei den Halbmarathon-Weltmeisterschaften in Kawarna in 1:04:21 Stunden. Bei den Commonwealth Games 2014 in Glasgow verpasste er eine Medaille im Marathonlauf knapp, als er mit drei Sekunden Rückstand auf seinen drittplatzierten Landsmann Abraham Kiplimo Rang vier belegte.