Chelimo voitti Soulin maratonin 2016 ajalla 2.24.14. Rio de Janeiron olympialaisissa hän oli maratonilla kahdeksas. Hän sijoittui maastojuoksun MM-kilpailuissa Kampalassa 2017 yhdeksänneksi ja sai joukkuekilpailussa pronssia. Bostonin maratonilla 2017 hän oli toinen ennätyksellään 2.22.51.