Laget spilte sin første offisielle landskamp borte mot den 12. november 1963, en kamp de tapte hele 14–0. Somalia deltok for første gang i VM-kvalifisering i 1982, hvor laget spilte to kamper mot , men tapte på målforskjell og gikk ikke videre. Siden Somalia ikke har kvalifisert seg til et sluttspill hverken til et verdensmesterskap eller et afrikamesterskap, regnes de derfor for å være et av Afrikas svakere lag i henhold til FIFAs verdensranking.