It was founded in 1971 by Lt. Col Mohamed Ahmed Alim, who started the Somali Armed Forces Sports Directorate recruiting from the ranks of the Army.

A team of Somali Armed Forces, Horseed SC was among the most formidable and recognized football clubs in the country.

After the civil war broke out, it discontinued operations, but has been revived in 2013 by Gen Dahir Aden Elmi Commander of the Somalia Armed Forces.

Horseed were the first Somalia League team to reach the CECAFA Club Cup final.

[3] In the following seasons, they reached the semi-finals of the competition twice, narrowly losing out in the finals to Simba of Tanzania in 1978, and Abaluhya of Kenya in 1979.