Першим футбольним клубом Султанату був клуб «Макбул», заснований у 1942 році, сьогодні відомий як «Оман Клуб». У 1970-х роках Кабус бін Саїд аль-Саїд сприяв розвитку спортивних подій та асоціацій, що призвело в 1978 році до створення Оманської футбольної асоціації на чолі із Хайтамом бін Таріком аль-Саїдом (міністром національної спадщини та культури, а в 2020 році — наступник Кабуса на посаді султана), який і став першим президентом організації. У перший рік діяльності Асоціація стала членом Союзу арабських футбольних асоціацій і ФІФА, а потім приєдналася до Азійської футбольної федерації в 1980 році.
У листопаді 2017 року OFA було обрано для організації футбольного саміту FIFA Executive Football, запланованого на лютий 2018 року[2].
Асоціація на 70 % фінансується урядом через Міністерство спорту (2010)[3].
↑June 25, 1980: "Asian Football Confederation holds 9th congress in Hong Kong: Oman and Democratic Yemen were admitted into the Asian Football Confederation (AFC) by a resolution passed at its ninth congress here yesterday, thus bringing the AFC total membership to 35." Xinhua General News Service
