Ehizibue heeft een lange weg afgelegd in zijn carrière. Hij brak door in het profvoetbal bij PEC Zwolle, waar hij de jeugdopleiding doorliep. Na 135 wedstrijden in het eerste elftal van de Blauwvingers tussen 2014 en 2019 verdiende hij een transfer naar FC Köln. In 2022 maakte hij de stap naar Italië, toen Udinese anderhalf miljoen euro neertelde in Keulen.
Nu is hij op zoek naar een nieuwe uitdaging bij Genoa, waar hij ploeggenoot wordt van Justin Bijlow. In het 3-4-3-systeem van trainer Daniele de Rossi lijkt Ehizibue zich te moeten gaan richten op de rechterwingbackpositie. Daar zijn spelers als Cody Drameh, Stefano Sabelli en Mikael Egill Ellertsson zijn concurrenten.