Al Kamali began his career with Al Wahda at the age of seven, where he played in the club's youth teams, a physical education teacher at his school was impressed with his talent, who took him to the Al Wahda club in Bani Yas, where he attracted the attention of the Egyptian coach Abdel Fattah coach of the youth teams at that time, Al Wahda signed him after selection by the coach Abdel Fattah. In the 2006–07 season, Al Kamali become a first team player. He made his official debut for the first-team on 12 November 2006 in a 0–1 loss to Al Jazira at the Vice Presidents Cup, where he was sent off after a foul on Toni.
Al Kamali was listed as one of the best 100 young players in the world by the respected Spanish football Magazine 'Don Balon'. He also attracted interest from Lyon; only to have Al Wahda reject the French team's bid for him.