Fue fundado en 1967 y desapareció en 1993, como consecuencia de la guerra civil, pero regresó con una nueva administración en el 2011.

[1]​ El club fue fundado en 1967 como el representativo de la Fuerza Armada de Somalia, y en ese año en que hubo el primer torneo y se inscribió para participar.

[3]​ Con esto último, Horseed fue el único club somalí que llegó hasta las finales y en cuanto al torneo doméstico, el único en conseguir un pentacampeonato y haber obtenido 8 campeonatos, haciéndolo por ese entonces, el más fuerte del país.

A partir de 1988, el equipo pasó a estar en los puestos del medio de la Liga, lo mismo sucedió en 1989 y 1990, año en la por última vez participó.

En el 2011 bajo una nueva administración, el club retornó a la Primera División de Somalia,[4]​ liga donde se encuentra actualmente.