Al-Qahtani began his journey at Al-Qadisiya, where he gained fame for his scoring abilities and skill on the ball. He was sold to Al-Hilal for a record price of US $5.33 million, which is still a record in the league. After moving to Hilal, he scored many amazing goals; one memorable one was against Valencia CF, with Al-Hilal winning the match. He is often praised for his intelligence and experience in goal finishing, being linked to many European clubs in the process. Recently, in a friendly match with Manchester United he scored a goal on Edwin van der Sar which gave his team the lead. Al-Hilal finished the match with a 3-2 victory. He has since remained loyal to his club.