Fawaz and his brother, Naif, started their sports career training in gymnastics while they were very young. Every day after school, they would go home directly to practice gymnastics in their yard. They were also accompanied by Meshal Mubarak, their maternal cousin. They were swayed to turn to football and join Al Arabi's youth team by Mubarak Mustafa. He eventually advanced to the senior team of Al Arabi, before moving to Umm Salal in 2009.