Die Läuferin schloss sich nach ihrer Ankunft in Deutschland im Jahr 2013 zunächst der LG Eintracht Frankfurt an. Später fand sie in Kassel beim Polizeisportverein Grün-Weiß Kassel e.V. (PSV), der für seine beispielhafte Integrationsarbeit bekannt ist, ihr neues Zuhause. Meilensteine mit der schnellsten Zeit einer Läuferin für einen deutschen Verein im Halbmarathon unter der Leitung ihres Trainers Winfried Aufenanger sind u.a. der dritte Platz beim CPC Loop in Den Haag in 2017 und der vierte Platz beim Berliner Halbmarathon in 2018. Ende 2018 wechselte sie vom PSV zum neugegründeten Laufteam Kassel e.V..

Im März 2019 bestand Melat Kejeta souverän den Einbürgerungstest und erhielt die deutsche Staatsbürgerschaft. Noch im selben Jahr gewann die Topathletin den BMW Berlin-Marathon als beste deutsche Läuferin. Damit lief die Athletin des Laufteams Kassel mit 2:23:57 Stunden die drittschnellste je von einer deutschen Läuferin erzielten Zeit. Mit dieser Zeit war Melat Kejeta in 2019 die Nummer drei in Europa und führte die DLV-Jahresbestenliste über 10 km, Halbmarathon und Marathon an. Darüber hinaus qualifizierte sich die Läuferin mit dieser Leistung für ihr nächstes großes Ziel: die Teilnahme an den Olympischen Spielen 2020 in Tokio.