Yaser el-Kahtani, profesyonel kariyerine 2000 yılında Al-Qadisiya kulübünde başladı ve bu kulüpte kendi tekniğini geliştirdi. Bu kulüpten Al-Hilal kulübüne 5.33 milyon USD karşılığında satıldı ve bu Suudi Arabistan Futbol Ligi'nde bir rekordur. 2005 yılında Al-Qadisiya takımından Al-Hilal kulübüne 23 milyon Suudi Arabistan Riyali'ne (5.33 milyon USD) transfer oldu. Al-Hilal'e gittikten sonra iyi futbolunu sürdüren Yaser el-Kahtani, Valencia CF ve Manchester United gibi dünya çapında külüplere attığı gollerle takımını galibiyete taşıdı ve bu maçlardaki oyunuyla birçok Avrupa kulübünün transfer listesine girdi.