El club se estableció en 1948 y originalmente se llamaba SC Genio Officina . La mayoría de los jugadores procedían de los antiguos equipos "Società Calcistica Mogadiscio" y "Amaruini", que jugaron fútbol amateur en la Somalia italiana desde 1936 hasta 1941. Ganaron la Primera División del Campionato di Calcio en 1952, [1] y fueron renombrados Lavori Pubblici ( Obras Públicas ) para la temporada 1953-54, [2] debido a sus vínculos con el Ministerio de Obras Públicas. Volvieron a ser campeones en 1959-1960, derrotando a Autoparco por 3-2 en el global en un desempate de campeonato a dos partidos después de que los dos clubes terminaran juntos en la cima de la tabla. [3]
El club ganó su primer título de la Liga de Somalia en 1969. [1] El club volvió a ganar el título en 1970 y 1971. [1] Ganaron la Copa de Somalia en 1977 y 1980, [4] antes de ganar su sexto título de liga . en 1980–81. [1]
El club original se retiró en 1990 cuando el país descendió a la guerra civil , pero se relanzó el 11 de marzo de 2012. [5] En 2014 ganaron la Copa de Somalia con una victoria por 4-2 sobre Heegan en la final, [6] y se fueron en ganar la Supercopa de Somalia , venciendo al Benadir SC 5-4 en los penaltis tras un empate 2-2. [7] Volvieron a ganar la Copa de Somalia en 2016, derrotando al Benadir SC por 4-1 en los penaltis tras un empate 2-2.
Jeenyo terminó último en la Primera División en la temporada 2019 y descendió a la Segunda División . [8] Sin embargo, en 2019-20 el club fue campeón de Segunda División y ascendió a Primera División. [9]