Onyedika werd opgeleid bij het het Nigeriaanse FC Ebedei en kwam in 2019 naar Europa. Na een uitleenbeurt aan FC Fredericia brak hij vorig seizoen volledig door bij de hoofdmacht van Midtjylland. Onyedika maakte indruk in de Deense hoogste klasse en in de Europa League. Daarnaast won hij met zijn ploeg de beker. Zijn goeie prestaties werden beloond met een verkiezing tot beste jonge speler in Denemarken.
Club raakte gecharmeerd van de defensieve middenvelder en kon hem in de zomer van 2022 overtuigen om voor Blauw-Zwart te komen voetballen. Hij heeft een contract tot 2027.