Saudi-Arabiassa syntynyt Abdulrahman aloitti pelaamisen paikallisessa Al-Hilalissa. Hän edusti seuraa vuodet 2000–2005. Abdulrahman muutti perheensä kanssa vuonna 2005 Yhdistyneihin arabiemiirikuntiin ja Omar liittyi vuonna 2007 Al Ain FC:n juniorijoukkueisiin. Debyytti seuran ykkösjoukkueen paidassa tapahtui tammikuussa 2009. Elokuussa 2012 Abdulrahman kävi testissä Englannin valioliigan suurseurassa Manchester Cityssä. Nykyisin Abdulrahman kuuluu seuran avainpelaajiin ja pelaa numerolla 10. Hän on voittanut maansa pääsarjan kahdesti, kausilla 2011–2012 ja 2012–2013. Vuonna 2013 Abdulrahman valittiin maansa vuoden pelaajaksi.
