Uche er den eldste av fem søsken, og hun vokste opp i et middelklasse familie. Hun gikk på Egbu Jentenes ungdomsskole Owerri før hun begynte på Delta State Universitetet. Mens hun gikk på ungdomsskolen, begynte Uche å spille fotball. Senere ble hun tatt opp til landslaget, og hun ble også den første kvinnelige trener for Nigerias kvinnelandslag i fotball.