Первые футбольные команды Сомали были созданы в 1940-х годах. Соревнования носили базовый характер и были связаны с антиколониальным движением. Сомалийский союз молодежи (SYL), первая политическая партия в стране, был собрать команду местной молодежи , чтобы играть против итальянских команд экспатриантов. Собранная FYL футбольная команда, которая позже сменила название на Bondhere, выиграла несколько первых соревнований. В 1951 году была основана Федерация футбола Сомали (SFF). Первый сомалийский комиссар по спорту был назначен позже в 1958 году.
Хотя национальная сборная Сомали по футболу принимала участие в предварительных матчах, она никогда не выходила в финальные этапы чемпионата мира . В течение многих лет после начала гражданской войны в начале 1990-х годов в игры, санкционированные ФИФА, нельзя было играть внутри страны. Отборочные матчи Кубка африканских наций и чемпионата мира вместо этого проводились вдали от дома. Однако после умиротворения столицы Могадишо в 2011 году SFF начала подготовку к первому за многие годы крупному спортивному мероприятию, которое состоится на стадионе Могадишо в декабре 2012 года.
До 2019 года ФА Сомали решила, что они признают все свои молодые и подающие надежды молодежные таланты, и провела местные испытания, чтобы укрепить как олимпийские, так и национальные футбольные команды.
Кроме того, многие представители сомалийской диаспоры в прошлом воспитывали хороших футболистов, таких как Ислам Феруз и Мухтар Али .
5 сентября 2019 года Сомали выиграла свой первый с 1984 года квалификационный матч (против Кении - квалификация AFCON) и свой первый в истории квалификационный матч чемпионата мира по футболу, победив Зимбабве со счетом 1: 0. Они почти вышли во второй раунд, но проиграли 3–1 в Зимбабве после двух поздних голов воинов, обрекая Ocean Stars на досрочный выход.
С 1970-х до 1990-х годов национальная сборная Сомали по футболу носила однотонные небесно-голубые рубашки и носки с белыми шортами, двумя основными цветами национальных флагов Сомали, в 2010-х годах и по настоящее время национальная команда сменила однотонные небесно-голубые рубашки для рубашек в вертикальную синюю и белую полоску.
Герб национальной сборной Сомали раньше был гербом Сомали, но теперь он заменен гербом Сомалийской федерации. «Оушн Старз» проводят свои домашние игры на стадионе Могадишо (поскольку стадион перестраивался, национальная команда играла матчи на стадионе инженера Яарисова, который является второстепенным стадионом Могадишо для проведения спортивных мероприятий).