Před 21. stoletím se Omán obecně snažil získat kvalifikaci na asijský pohár, protože byl považován za mnohem slabší stránku. Byl to vzestup Ománu národní tým do 17 let který viděl, že mají více příležitostí hrát na mezinárodní scéně. Omán se nakonec kvalifikoval na svůj první asijský pohár v roce 2004, než se mu to podařilo znovu v letech 2007, 2015 a 2019. Omán vyšel ve skupinové fázi ve svých prvních třech účastích, ale v roce 2019 stanovil nový historický milník kvalifikací na vyřazovací fáze poprvé ve své historii.
Asijský pohár 2004 byl vůbec první účast Ománu na kontinentální scéně. Zde byl umístěn debutant Omán s Íránem, Japonskem a Thajskem. Přestože byl Omán považován za bod v košíku, předvedl svůj fotbalový výkon a skončil pouze ve skupinové fázi s malou ztrátou na obhájce titulu Japonsko a překvapivou remízou do Íránu.
Omán se kvalifikoval na druhý po sobě jdoucí Asijský pohár, tentokrát, aby se znovu setkal s Thajskem, soupeřícím Irákem v Zálivu a debutující Austrálií. Omán přesto zaujal ohromující remízou 1–1 do obří Austrálie; ale ponižující porážka hostitele Thajska a další remíza s Irákem způsobila, že Omán už podruhé vypadl ze skupinové fáze.
Omán se na turnaji představí potřetí v roce 2015. Stejně jako v roce 2007 byli opět umístěni ve skupině A, na palubě byli Austrálie, Kuvajt a Jižní Korea. Omán nemohl zopakovat čin, který předtím udělali Jižní Koreji a Austrálii, když Omán prohrál dva úvodní zápasy a znovu havaroval. Pozdní vítězství nad Kuvajtem bylo příliš malé, příliš pozdě.
Omán byl zařazen do skupiny zahrnující Uzbekistán, Turkmenistán a Japonsko, z nichž druhé je asijskou elektrárnou. Omán zahájil svůj turnaj porážkou 1: 2 proti Uzbekistánu, zápasu, ve kterém Omán hrál dobře, ale vsadil kontroverzní gól, který měl být posouzen mimo hru. Omán utrpěl druhou porážku v Japonsku 0: 1 kvůli kontroverznímu trestu, který nutil Omán vyhrát proti Turkmenistánu, aby se kvalifikoval do vyřazovací fáze. Omán nakonec porazil Turkmenistán 3–1, aby se kvalifikoval poprvé, což bylo považováno za úspěch ománského fotbalu. Ve svém prvním vyřazovacím zápase ománské historie však podlehli Íránu 0: 2 a byli z turnaje vyřazeni.