Amor Ben Yahia tritt seit 2005 in Wettkämpfen im Hindernislauf an. Damals gewann er die Bronzemedaille bei den Tunesischen Meisterschaften. Das gleiche Resultat erreichte er auch ein Jahr später, in dem er sich zudem bis auf 8:52,71 min verbesserte. Bis 2009 verbesserte er sich bis auf eine Zeit von 8:41,64 min, die er bei den Tunesischen Meisterschaften aufstellte und damit erstmals Gold bei den nationalen Meisterschaften gewinnen konnte. 2010 gelang es ihm, seinen Meistertitel zu verteidigen und er fügte zudem eine weitere Goldmedaille über 1500 Meter hinzu. 2011 gelang es ihm, sich für die Weltmeisterschaften in Dageu zu qualifizieren. Dabei verbesserte er seine Bestzeit im Vorlauf auf 8:30,02 min, mit denen er als Sechster seines Laufes den Einzug in das Finale verpasste. Ein Jahr darauf nahm er an den Olympischen Sommerspielen in London teil. Wie ein Jahr zuvor in Daegu gelang es ihm auch diesmal, beim Saisonhöhepunkt mit 8:22,70 min eine neue Bestzeit aufzustellen, die allerdings erneut nicht für den Finaleinzug ausreichten. 2013 trat Ben Yahia bei den Mittelmeerspielen in Mersin an. Dabei konnte er die Goldmedaille mit persönlicher Bestzeit von 8:14,05 min gewinnen, mit der er seitdem den Nationalrekord Tunesiens über 3000 Meter Hindernis hält. Anschließend siegte er zum dritten Mal im Hindernislauf bei den nationalen Meisterschaften.
2014 trat Ben Yahia im Nachbarland Marokko bei den Afrikameisterschaften an, bei denen er im Finale den fünften Platz belegen konnte. 2015 trat er im August in Peking zum zweiten Mal bei den Weltmeisterschaften an, verpasste als Fünfter seines Laufes allerdings erneut den Einzug in das Finale. An gleicher Stelle lief er zuvor im Mai mit 8:19,30 min die zweitschnellste Zeit im Laufe seiner Karriere. Nach den Weltmeisterschaften trat er im Oktober bei den Militärweltspielen in Mungyeong an, bei denen er die Goldmedaille gewinnen konnte.[1] 2016 nahm er in Rio de Janeiro zum zweiten Mal an Olympischen Sommerspielen teil. Diesmal gelang es ihm, in das Finale einzuziehen, worin er allerdings disqualifiziert wurde. Nachdem er die Saison 2017 komplett verpasst hatte, nahm er 2018 erneut an den Mittelmeerspielen teil. Knapp verpasste er dabei mit dem Gewinn der Silbermedaille die Titelverteidigung. 2019 ging er bei den Afrikaspielen in Rabat an den Start, ohne das Rennen beenden zu können. Anfang Oktober folgte der Start bei den Weltmeisterschaften in Doha, wobei er als Neunter seines Laufes den Finaleinzug abermals verpasste.
Tunesien
Daegu
London
Mersin
Marrakesch
Peking
Rio de Janeiro
Tarragona
Doha
