फ़ुटबॉल-प्रेमी सल्तनत ओमान में 1970 के दशक में भारत, पाकिस्तान, बांग्लादेश और श्रीलंका के प्रवासियों द्वारा क्रिकेट लाया गया और इसे शुरुआती दिनों से ही शाही संरक्षण प्राप्त हुआ। दशकों तक धूल भरे मैदानों और कृत्रिम घास वाली कंक्रीट की पट्टियों पर खेलने के बाद, ओमान को 2012 में अपना पहला उचित मैदान मिला - अल अमिरात क्रिकेट स्टेडियम। इस स्थल पर दो फ़्लडलाइट वाले मैदान हैं, और मुख्य मैदान ने 2021 T20 वर्ल्ड कप के शुरुआती मैच की मेज़बानी की थी।

ओमान क्रिकेट के शासी निकाय का गठन 1979 में हुआ था, और यह 2000 में ICC का एफ़िलिएट सदस्य बना। टीम ने अपने पहले प्रतिस्पर्धी मैच 2002 एशियन क्रिकेट काउंसिल ट्रॉफ़ी के दौरान खेले, और तब से, इसने कई ACC टूर्नामेंटों में भाग लिया है। 2004 के संस्करण में इन्होंने उपविजेता के रूप में फ़िनिश किया और ACC T20 कप दो बार जीता।

2014 में ओमान को एसोसिएट सदस्य के रूप में अपग्रेड किया गया और अगले कुछ सालों में सीनियर पुरुष टीम प्रमुखता में आई। इन्होंने न केवल 2016 T20 वर्ल्ड कप के लिए क्वालीफ़ाई किया, बल्कि मालिहाइड में क्वालीफ़ायर में नामीबिया को पांच विकेट से हराकर T20I का दर्जा भी हासिल किया। उनकी पहली T20I जीत नवंबर 2015 में अबू धाबी में हॉन्ग कॉन्ग के ख़िलाफ़ अपने दूसरे मैच में आई।

2016 T20 वर्ल्ड कप में अपने पहले गेम में, ओमान ने आयरलैंड के ख़िलाफ़ एक शानदार उलटफेर किया। तीन साल बाद, उन्होंने वर्ल्ड क्रिकेट लीग डिवीज़न टू में नामीबिया को हराकर पहली बार वनडे का दर्जा हासिल किया। उनकी पूर्ण सदस्य राष्ट्र के ख़िलाफ़ पहली वनडे जीत 2023 में आई, यह भी वर्ल्ड कप क्वालीफ़ायर में आयरलैंड के ख़िलाफ़ थी।