Shegumo wurde in Äthiopien geboren und wanderte als Jugendlicher nach Polen aus. 2003 erhielt er schließlich die polnische Staatsbürgerschaft. Zwischen 2008 und 2010 lebte er zwischenzeitlich in Großbritannien, um seinen Lebensunterhalt sichern zu können. In seinen Jugendjahren trat er vor allem auf Kurzstrecken an und errang mehrere Medaillen. 2012 debütierte er im Marathonlauf. Mit dem Gewinn der Silbermedaille im Marathonlauf bei den Europameisterschaften 2014 in Zürich gelang ihm sein bisher größter Erfolg als Leichtathlet. Er lebt und trainiert gegenwärtig in Warschau.