Frank Onyeka a commencé sa carrière dans l’équipe nigériane de FC Ebedei avant de rejoindre FC Midtjylland en 2017. Au sein du club danois, il a gravi les échelons au sein des équipes de jeunes avant de faire ses débuts en équipe première en 2019.