Cheptegei tävlade i två grenar för Uganda vid olympiska sommarspelen 2016 i Rio de Janeiro. Han slutade på sjätte plats på 10 000 meter och på åttonde plats på 5 000 meter.