Onyedika sloot zich op vijftienjarige leeftijd aan bij FC Ebedei.[1] In 2019 stapte hij over naar FC Midtjylland, de Deense club waarmee Ebedei een samenwerkingsverband heeft. De club leende hem in het seizoen 2020/21 uit aan FC Fredericia.
In augustus 2022 ondertekende hij een vijfjarig contract bij de Belgische landskampioen Club Brugge, dat tien miljoen euro plus bonussen voor hem neertelde.[2]