Né de parents algériens originaires de Mekla en Kabylie, il grandit aux Alouettes, quartier populaire d'Alfortville, avant d'être recruté par le centre de formation de l'AJ Auxerre à l'âge de 14 ans et demi. À 17 ans, il intègre l'équipe réserve évoluant en CFA, mais peine à gagner sa place en équipe première. En janvier 2006, il est prêté pour six mois au Stade lavallois en Ligue 2, où il s'impose comme titulaire. À son retour, son statut à Auxerre n'a pas changé. Le 28 janvier 2007, le président d'AuxerreJean-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 alors un contrat d'un an et demi avec Le Mans, dans le but de retrouver le haut niveau. Éloigné pendant quelque temps des terrains, il doit réapprendre la discipline technique et physique du sport collectif. Son niveau n'est cependant pas suffisant pour disputer des matchs pro. Il intègre les CFA de Yves Bertucci, qui le fait travailler dur tout au long de la saison 2006-2007. Il n'est cependant pas prêt pour la saison 2007-2008 et n'est pas intégré au groupe pro en début de saison. Il intègre finalement l'équipe première à la mi-saison et dispute un quart de finale de coupe de la Ligue face à Lyon. Il est alors titulaire quasiment toute la fin de la saison à l'instar de Mathieu Coutadeur. En fin de saison, le président Legarda a bon espoir de conserver le joueur à qui il a fait confiance et à qui il a redonné les moyens de jouer professionnellement au football.
Mais en mai 2008, libre de tout contrat, il quitte la Sarthe et rejoint le Benfica Lisbonne où il signe un contrat de quatre ans[1], ce qui déplait au président du MUC 72 et provoque une vive réaction de sa part devant la presse pour dénoncer l'attitude « égoïste » du joueur[2].
Yebda fait un bon début de saison, ayant la confiance de son entraîneur, et découvre la C3. Auteur d'une première saison aux performances déclinantes, il demande à changer d'air et se trouve à s'entraîner à l'écart du groupe à la reprise. Il est alors prêté à Portsmouth, en Angleterre, où il est d'abord titulaire. Le club anglais, criblé de dettes, réalise cependant une saison catastrophique, et Yebda perd progressivement sa place. 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. À Naples, Yebda arrive à se trouver une place petit à petit au sein de l'effectif et dans les vestiaires mais malheureusement pour lui le club napolitain ne le garde pas à la fin de la saison.
En août 2011, il s'engage avec le club de Grenade CF jusqu'en 2014.
Le 9 juillet 2013, Yebda est de retour à l'entrainement avec Grenade CF[3].
À la suite de ses bonnes performances à Benfica, Rabah Saadane, le sélectionneur de l'Algérie, lui propose d'intégrer la sélection algérienne après la mise en vigueur de la nouvelle loi FIFA permettant aux joueurs binationaux ayant joué pour une sélection avant l'âge de 21 ans de pouvoir changer de sélection.
Le , il rejoint donc l'Algérie pour son premier match avec la sélection algérienne face au Rwanda, comptant pour les qualifications jumelées (Coupe d'Afrique des Nations 2010 / Coupe du monde FIFA 2010), en même temps que son compatriote Djamel Abdoun et quelques semaines après Mourad Meghni. Il devient alors titulaire en équipe d'Algérie et participe à la Coupe d'Afrique des nations 2010 puis à la Coupe du monde. Le , lors de sa seizième sélection, il participe au derby contre le Maroc dans le cadre des qualifications pour la Coupe d'Afrique des nations 2012 (que l'Algérie ne disputera pas) : dans un stade du 19-mai-1956 plein à craquer et dans une ambiance de folie, les Algériens font une très grosse entame de match. À la 4e minute, une faute de Mehdi Benatia sur Khaled Lemmouchia à l'entrée de la surface de réparation provoque un coup franc des 25 mètres que Nadir Lamyaghri détourne en corner d'une claquette. Ryad Boudebouz, qui avait tiré le coup franc à la 5e minute, se charge également du corner. Le ballon est touché de la main par Adil Hermach au premier poteau, et l'arbitre Rajindraparsad Seechurn (dont la prestation fera l'objet de vives critiques de la part des joueurs et du public marocain[5]) siffle un penalty en faveur des Fennecs. Yebda le transforme à la 6ème minute[6],[7]. Unique buteur de la rencontre, il permet ainsi à l'Algérie de battre les Lions de l'Atlas dans le jeu pour la première fois depuis 1980[8]. Il marque son deuxième but face à la Centrafrique sur un corner de Foued Kadir.
Statistiques
En club
Statistiques de Hassan Yebda au 10 décembre 2017[9],[10],[11]
Le tableau suivant liste les rencontres de l'équipe d'Algérie dans lesquelles Hassan Yebda a été sélectionné depuis le 11 octobre 2009 jusqu'au 26 juin 2014.
↑« En revanche, c’est une petite déception de voir Hassan Yebda nous quitter. C’est un joueur que l’on a sorti cette année mais il faut s’y habituer. C’est plus financier que sportif. », le 13.06.2008 par Football365.fr