Semenyo podría haber fichado por un club de campeonato, pero, con solo 18 años, fue inmediatamente cedido al Bath City, que no pertenece a la liga.
Jerry Gill, su entrenador en ese momento, cree que ese paso en el fútbol masculino ayudó a Semenyo a convertirse en el jugador físico que es hoy.
«Cuando jugaba con jugadores de su edad, confiaba en el hecho de que sería más fuerte que ellos, pero cuando se enfrentaba a hombres tenía que aprender a proteger con el brazo, proteger el balón, girar y deslizarse», dijo Gill.
Semenyo comenzó como delantero, pero Gill lo movió fuera y quedó impresionado con su respuesta a los comentarios.
«Era una esponja», dijo Gill. «Fue aceptado en el equipo, y eso no es fácil para un joven que viene cedido. Su actitud tenía que ser la correcta y lo fue. Tenía esa gran sonrisa en su rostro que todavía se ve ahora».
Luego vino una cesión a la Liga Dos del condado de Newport, para quien marcó tres goles en 21 partidos durante la primera mitad de la temporada 2018-19.
Un par de actuaciones impresionantes en la Copa FA lo vincularon fuertemente con el Chelsea de la Premier League, y llevaron al Bristol City a llamarlo.
¿Será este el momento de Semenyo de brillar a un nivel superior? No exactamente.
Tuvo su primera apertura en el play-off que perseguía a Robins en marzo de 2019, pero se enganchó antes de la hora con su equipo perdiendo 1-0 en casa ante Leeds.
Un mes después, con el City detrás del Derby, su rival entre los seis primeros, fue sustituido en el minuto 33 en busca del empate. Perdieron 2-0 y Semenyo fue expulsado.
Los comienzos en falso continuarían: una cesión relativamente decepcionante en la Liga Uno con el Sunderland la temporada siguiente, entrenadores yendo y viniendo en Ashton Gate y Semenyo sin lograr establecerse en el equipo.
Fue la llegada de Nigel Pearson la que pareció cambiar las cosas.
En parte por elección y en parte por necesidad, con una masa salarial que necesitaba urgentemente un recorte, Pearson recurrió a la juventud. Semenyo, junto con el ahora mediocampista del Bournemouth Alex Scott, estaban al frente y en el centro.
Como uno de los pocos profesionales experimentados que quedan en el club, el ex-Bradford City Nahki Wells se convertiría en mentor de Semenyo durante ese tiempo y recuerda «un jugador joven que era crudo pero lleno de talento».
«Recuerdo ser ese tipo con el que venía y conversaba. Era casi como un hermano mayor», le dijo Wells a BBC Sport.
«No hay nada que no tuviera. Tenía el ritmo, la habilidad y un nivel de habilidad que fue subestimado en ese momento.
«Fue muy difícil detener eso. Era como un rompecabezas y él simplemente estaba juntando sus piezas para convertirse en lo que es hoy».
Algo había hecho clic. En 2021-22: ocho goles y 12 asistencias. En 2022-23: ocho goles y dos asistencias.
Los clubes de la Premier League se acercaron, con Southampton y Crystal Palace, el club que lo había rechazado seis años antes, entre los interesados.
