Hassan Yebda est né le 14 mai 1984 à Saint-Maurice dans le Val-de-Marne. Il grandit aux Alouettes, quartier populaire d'Alfortville.

Il est recruté par le centre de formation de l'AJ Auxerre à l'age de 14 ans et demi. Très performant dans les équipes de jeunes, Hassen est un aussi un cadre de l'Equipe de France U17 avec qui il remporte en 2001 à Trinidad et Tobago La Coupe du Monde FIFA des U17 en compagnie de Mourad Meghni.

En club, il intègre à 17 ans l'Équipe réserve évoluant en CFA, mais peine à gagner sa place en Équipe première. En 2005, il est prêté une saison au Stade lLvallois en Ligue 2. A son retour, son statut à Auxerre ne change pas. Le 28 janvier 2007, le président d'Auxerre Jean-Claude Hamel annonce que Yebda ne fait plus partie de l'effectif bourguignon. D'un commun accord, les deux parties rompent le contrat.

Il signe ensuite au Mans. Mais en mai 2008, un an seulement après son arrivée, libre de tout contrat, il quitte la Sarthe et rejoint le Benfica Lisbonne ou il signe un contrat de quatre ans. Il réalise une bonne saison 2008-2009 mais désirant plus de temps de jeu, il est alors prêté à Portsmouth, en Angleterre.

Hassen s'impose en tant que titulaire mais le club Anglais, criblé de dettes, réalise une saison catastrophique et se retrouve relégué en fin de saison. Il est de nouveau prêté la saison suivante, cette fois en Italie, au SSC Napoli, avec une option d'achat estimÈe à trois millions d'euros. A ce jour, il gagne progressivement la confiance de son entraineur, Walter Mazzari.

Sur le plan international, Yebda profite de la nouvelle loi FIFA et le 11 octobre 2009, il rejoint donc l'Algérie et dispute son premier match avec la sélection face au Rwanda (3-1), comptant pour les qualifications jumelés (Coupe d'Afrique des Nations 2010/Coupe du Monde FIFA 2010). Il devient alors titulaire dans l'entre-jeu des Verts et participe à la Coupe d'Afrique des nations 2010 puis au Mondial Sud-Africain.