Omar was born in Riyadh, growing up there in a working-class environment, to a family of Hadhrami descent from the Hadhramaut Governorate. His father Abdulrahman Ahmed was a former player, he the youngest of two sisters and three older brothers, Ahmad, Khaled and Mohammed.[7] He began playing football at a very young age and was playing most of his time in Riyadh neighborhoods. He drew attention from scout Abdulrahman Eissa, who saw him by chance at Al Malaz yard near Prince Faisal bin Fahd Stadium and admired his talent and asked about the club that he played for. The answer was that he was not playing for any club and also did not hold Saudi nationality. After Abdulrahman Eissa began to contact him and his brother, he then began participating in tournaments and courses alongside Yahya Al-Shehri. In 2000, he went on a trial with Al Hilal who were very interested in signing him. However, as full Saudi nationality was only offered to him and not his entire family, his father rejected the offer. Then a call came to Abdulrahman Eissa's friend Ahmed Al Garoon from Honorary member of Al Ain, Nasser bin Thaloub who was searching for young talented players. Abdulrahman Eissa told him about Omar's talent and his brothers Mohammed and Khalid. He asked for their passports and they joined the external Al Ain camp in Germany. Al Ain agreed to grant citizenship to his whole family who then moved to the United Arab Emirates. Omar joined the club with two of his brothers and enrolled in the club's youth academy