El club atual tiene sus raíces en el equipo Estrellas del Futuro, que debutó en el sistema de ligas de Guinea Ecuatorial durante la temporada 2015/16. En ese entonces, su actividad se limitó a la Copa Nacional, donde alcanzó las semifinales de la Región Continental, siendo eliminado por Akonangui FC.^[1]​

En la temporada 2016/17, Estrellas del Futuro ingresó a la Primera División gracias a la descalificación de tres equipos de la Región Continental. Terminó en tercer lugar en la fase regional y se clasificó para la Liguilla, aunque no logró conquistar el título. En la Copa Nacional, fue eliminado en la tercera fase por Deportivo Niefang. También participó en la Copa FEGUIFUT, avanzando a los cuartos de final tras derrotar a Saeta Blanca con un marcador global de 6-2. Sin embargo, fue eliminado por Gecotim FC debido a la regla de goles de visitante, tras dos empates (0-0 en la ida y 3-3 en la vuelta).^[2]​

En el verano de 2017,^[3]​ el club adoptó el nombre de Futuro Kings, tras fusionarse con el equipo de baloncesto Malabo Kings BC, con sede en Mongomo.^[4]​ Terminó en segundo lugar en la fase regional y avanzó a la Liguilla, pero no logró posicionarse entre los dos primeros lugares de la fase final.^[5]​

Durante la temporada 2018/19, Futuro Kings lideró la fase regional y se clasificó para la Liguilla, donde terminó en cuarto lugar.^[6]​ En esa temporada, el entrenador del equipo fue Teodoro Nsue Nguema.^[7]​

En la temporada 2019/20, antes de que el campeonato fuera suspendido debido a la pandemia de COVID-19, el equipo ocupaba el segundo lugar en la fase regional.^[8]​ En octubre de 2019, contrató al entrenador belga Jean-François Losciuto,^[9]​ quien fue reemplazado en febrero de 2020 por el camerunés Alexandre Bellinga.^[10]​

En la temporada 2020/21, Futuro Kings participó en la Copa Confederación de la CAF, tras la retirada de los Leones Vegetarianos por problemas económicos.^[11]​ En la fase preliminar, fue emparejado con Rivers United FC de Nigeria. En el partido de ida, celebrado en casa, ganó 2-1,^[12]​ pero en la vuelta perdió 2-1, y quedó eliminado en los penales.^[13]​ Aunque se desconoce si participó en la Copa Teodoro Obiang, el entrenador Bellinga fue sustituido por el tunecino Jani Tarek a mediados de 2021.^[14]​ Un mes después, hubo nueva sustituición, y esta fue la contratación del español Mikel Lasa,^[15]​ quien salió a finales de ese año.^[16]​

En 2021/22, Futuro Kings lideró la fase regional y avanzó a la Liguilla, donde terminó en segundo lugar. En la Copa Nacional, fue eliminado en las semifinales de la Región Continental por el Inter Litoral.^[17]​ Participó nuevamente en la Copa Confederación de la CAF, representando al país posiblemente debido a la falta de actividad doméstica por la pandemia. Fue eliminado por el Marumo Gallants de Sudáfrica en la fase preliminar tras ganar 2-1 en casa y perder 3-0 fuera de casa.^[18]​

Durante la temporada 2023, el club no logró clasificarse a la Liguilla y en la Copa fue eliminado en las semifinales de la Región Continental por Fundación Bata.^[19]​

El Futuro Kings no participó en la temporada 2023/24 y se consideró disuelto. En su lugar, fue absorbido por la Escuela Deportiva Bata City para formar el Bata City Sport, que se inscribió en la Primera División.^[20]​ Ese año, el club terminó en noveno lugar, evitando el descenso debido a la expansión de la liga con dos equipos adicionales.

Para la temporada 2024/25, surgieron noticias de que el Hacia Club de Mbedumu reemplazaría al Bata City en la élite debido a la expulsión del club por falsificación de licencias.^[21]​ Sin embargo, finalmente la plaza fue devuelta al Bata City.^[22]​