Os primeiros times de futebol da Somália foram estabelecidos na década de 1940. As competições tinham uma estrutura básica e estavam associadas ao movimento anticolonial. A Liga Juvenil Somali (SYL), o primeiro partido político do país, montou um time de jovens locais para jogar contra os times de expatriados italianos. O time de futebol formado pelo FYL, que mais tarde mudaria de nome para Bondhere, venceu as primeiras competições. Em 1951, a Federação Somali de Futebol (SFF) foi fundada. O primeiro comissário somali para o esporte foi mais tarde estabelecido em 1958.
Embora a seleção somali de futebol tenha participado de partidas preliminares, nunca se classificou para a fase final de uma Copa do Mundo . Por muitos anos após a eclosão da guerra civil no início dos anos 1990, os jogos sancionados pela FIFA não podiam ser disputados dentro do país. Os jogos de qualificação para a Copa Africana de Nações e a Copa do Mundo foram disputados fora de casa. No entanto, após a pacificação da capital Mogadíscio em 2011, a SFF iniciou os preparativos para o primeiro grande evento esportivo a ser realizado em anos no Estádio de Mogadíscio , em dezembro de 2012.
Antes de 2019, a Federação Somali decidiu que iria admitir todos os seus talentos jovens e futuros e realizar testes locais para fortalecer as equipes olímpicas e nacionais de futebol.
Além disso, muitos da diáspora somali no passado produziram jogadores de futebol de qualidade, como Islam Feruz e Mukhtar Ali .
Em 5 de setembro de 2019, a Somália venceu sua primeira partida de qualificação desde 1984 (contra o Quênia - Qualificação AFCON) e sua primeira partida de qualificação para a Copa do Mundo da FIFA, vencendo o Zimbábue por 1–0. Eles quase avançaram para o segundo turno, mas perderam por 3–1 no Zimbábue depois de dois gols tardios para os guerreiros, condenando o Ocean Stars a uma eliminação precoce.
Da década de 1970 até a década de 1990, a seleção somali de futebol costumava usar camisas azul-celeste sólidas e meias com shorts brancos, as duas cores primárias das bandeiras nacionais da Somália, na década de 2010 até o presente, a seleção agora substituiu as camisas azul celeste sólidas para camisas listradas verticalmente azuis e brancas.
O brasão da seleção da Somália costumava ser o brasão da Somália, mas agora foi substituído pelo brasão da Federação Somali. O Ocean Stars joga seus jogos em casa no Estádio de Mogadíscio , (como o estádio estava sendo reconstruído, a seleção nacional jogou partidas no Estádio Engineer Yaarisow, que é o estádio secundário de Mogadíscio para eventos esportivos).
Os seguintes jogadores foram selecionados para o amistoso contra Djibouti e para a partida de qualificação da Copa Árabe da FIFA de 2021 contra Omã em 15 e 20 de junho de 2021, respectivamente.
Limites e gols corrigidos a partir de: 20 de junho de 2021, contra Omã .