Henok Goitom inledde sitt fotbollsspelande i FC Inter Orhoy och började 2002 spela med Vasalund/Essinge IF i division två. Ett år senare flyttade Goitom till italienska Udinese Calcio SpA i Serie A och i en träningsmatch mot Real Inponzo blev han uppmärksammad i italiensk media då han under en halvlek svarade för fem mål och spelade fram till ytterligare tre mål i storsegern (15–0).
Henok Goitom inledde sitt fotbollsspelande i FC Inter Orhoy och började 2002 spela med Vasalund/Essinge IF i division två. Ett år senare flyttade Goitom till italienska Udinese Calcio SpA i Serie A och i en träningsmatch mot Real Inponzo blev han uppmärksammad i italiensk media då han under en halvlek svarade för fem mål och spelade fram till ytterligare tre mål i storsegern (15–0).
Det blev 31 matcher för Real Murcia, men laget lyckades inte hänga kvar i den spanska högstaligan och Goitom lÃ¥nades ut till Real Valladolid Club de Fútbol där han svarade för en stark säsong med tio mÃ¥l pÃ¥ 29 spelade matcher. FrÃ¥n 2009 spelade han i Unión Deportiva AlmerÃa där det blev sammanlagt 78 matcher i La Liga samt Segunda División.
UD AlmerÃa tog sig 2010/11 för första gÃ¥ngen fram till semifinal i Copa del Rey och Goitom startade bägge matcherna mot FC Barcelona som dock blev för svÃ¥ra och vann dubbelmötet med sammanlagt 8–0. I augusti 2012 kom parterna överens om att bryta kontraktet. Den 16 augusti 2012 meddelade AIK Fotboll pÃ¥ en presskonferens att man skrivit ett kontrakt med Henok Goitom som sträckte sig över tre och ett halvt Ã¥r, t o m 2015.
Debuten för AIK skedde i den allsvenska hemmamatchen mot Helsingborgs IF (2–1) den 2 september 2012. Henok ersatte dÃ¥ Daniel Gustavsson vid ställningen 0–1 i den 73:e minuten och spelade tre minuter senare fram Martin Lorentzson till kvitteringen innan Celso Borges pÃ¥ stopptid sköt in segermÃ¥let. Det första mÃ¥let kom den 4 oktober 2012 hemma mot FC Dnipro (2–3) i Uefa Europa Leagues gruppspel. Henok gjorde dÃ¥ 2–1, framspelad av Helgi DanÃelsson, i den 45:e minuten.
Under 2015 svarade Henok Goitom för 18 mål i Allsvenskan, vilket är den bästa noteringen av en AIK-spelare sedan säsongen 1954/55 då legendaren Kurt Hamrin gjorde 22 mål. Henok Goitom har svarat för många mål under sin tid i AIK och är den spelare som svarat för flest mål för klubben under 2000-talet, totalt 52 fullträffar har det blivit under hans tid i AIK vilket ger honom en förstaplats under 2000-talet före Nabil Bahoui med 32 fullträffar.
Henok Goitom debuterade även i Eritreas landslag under oktober 2015 då han var lagkapten i de båda landskamperna mot Botswana i Round 1 av det afrikanska VM-kvalet. Eritrea förlorade med sammanlagt 1–5 och AIK-forwarden svarade för Eritreas mål i bortamatchen.
Totalt blev det 114 tävlingsmatcher, 52 mål och 27 målgivande passningar för Henok Goitom i AIK-tröjan. Hans disciplinära statistik slutade på elva gula kort och inget rött kort. Under Goitoms tid i klubben slutade AIK på fjärde (2012), andra (2013), tredje (2014) och tredje (2015) plats i Allsvenskan så han lämnar klubben med fyra allsvenska medaljer i bagaget. Goitom spelade även 22 träningsmatcher med AIK och deltog på klubbens försäsongsläger i Portland, USA (2013), La Manga, Spanien (2014), Shenzhen, Kina (2014) och Dubai, Förenade Arabemiraten (2015).
Observera att ovanstående text skrevs innan Henok skrev på för ytterligare en session i AIK. Samtliga siffror kommer alltså att öka.