Kejelcha feierte seinen ersten internationalen Titelgewinn als 15-Jähriger bei den Leichtathletik-Jugendweltmeisterschaften 2013 in Donezk, wo er im 3000-Meter-Rennen siegte. Im folgenden Jahr gewann er die Goldmedaillen im 5000-Meter-Lauf bei den Juniorenweltmeisterschaften in Eugene sowie im 3000-Meter-Lauf bei den Olympischen Jugendspielen in Nanjing, wodurch er sein drittes wichtiges Meisterschaftsfinale binnen dreizehn Monaten für sich entschied. Auch bei den Juniorenafrikameisterschaften 2015 in Addis Abeba blieb er über 5000 Meter siegreich.