Al-Suwaiq Club were the defending champions, having won the previous 2010–11 Elite League season.
On Monday, 21 May 2012, Fanja SC won the Championship Final match against Al-Shabab Club 7–6 on penalties after the match had ended 3–3 after extra time and emerged as the champions of the 2011–12 Oman Elite League.
Muscat Club were also relegated after losing the relegation/promotion playoff against Fanja SC.
Al Seeb secured promotion after winning 4:3 on aggregate In the 2012–13 season the league had increased from 12 to 14 teams.
As a result, despite losing the relegation play-off to Al-Seeb Club, Al-Hilal SC retained their place in the top division and Al-Musannah SC, whose 11th-place finish would have seen them relegated also retained their place in the top division.