1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 12 février 2023
Al-Salem intègre l'équipe professionnelle d'Al-Qadisiya en 2004. L'équipe joue dans le ventre mou du championnat jusqu'à la 2007-2008 où le club est relégué en deuxième division. Yousef quitte Al-Qadisiya et rejoint l'Al-Shabab pour une saison où il remporte la Coupe d'Arabie saoudite, son premier trophée professionnel.
En 2009, Al-Salem rejoint l'Ettifaq FC où il marque de nombreux buts. En 2011, il termine troisième au classement des buteurs avec treize buts ainsi que quatrième en 2012 avec dix réalisations. Après quatre saisons avec cette équipe, il quitte le club et signe avec l'Al-Hilal.