Abdi Waiss Mouhyadin tritt seit 2014 in Wettkämpfen im 1500-Meter-Lauf an. Damals siegte er im April bei den Arabischen Juniorenmeisterschaften. Im Juli nahm er an den U20-Weltmeisterschaften in Eugene teil, bei denen er mit einer Zeit von 3:41,38 min die Silbermedaille gewinnen konnte. Anschließend startete er auch bei den Afrikameisterschaften in Marrakesch, bei denen er nach dem Vorlauf ausschied.[1] 2015 steigerte er im Juni seine Bestzeit auf 3:36,09 min und konnte im August bei den Weltmeisterschaften in Peking an den Start gehen. Dabei zog er in das Halbfinale ein, in dem er als Zehnter seines Laufes ausschied. Im September gewann er bei den Afrikaspielen in Brazzaville die Silbermedaille. 2016 stellte Mouhyadin im Mai beim Diamond-League-Meeting mit 3:34,55 min seine persönliche Bestleistung auf. Im August nahm er an den Olympischen Sommerspielen in Rio de Janeiro teil, wobei er während der Eröffnungsfeier der Fahnenträger seines Heimatlandes war. Die Spiele waren anschließend wenig erfolgreich für ihn, nachdem er während des Vorlaufs sein Rennen abbrechen musste.
Während der nächsten zwei Saisons kam Mouhyadin nicht in die Nähe seiner Bestleistungen aus den Jahren zuvor. Erst 2016 gelang es ihm wieder in diese Bereiche vorzudringen. In Rabat trat er im August zum zweiten Mal bei Afrikaspielen an. Nach der Silbermedaille 2015, verpasste er diesmal als Siebter seines Laufes den Finaleinzug. Anfang Oktober trat er im Vorlauf bei den Weltmeisterschaften in Doha an, wobei er mit 3:38,79 min den Einzug in das Halbfinale verpasste. Seine nächsten internationalen Meisterschaften, bestritt er erst wieder 2023 als er bei den Arabischen Leichtathletikmeisterschaften an den Start ging, im Halbmarathon siegte und über 10.000 Meter Silber gewann. 2024 verbesserte er sich auf eine Zeit von 13:02,38 min über 5000 Meter. Ende Juni trat er bei den Afrikameisterschaften in Kamerun an. Dort konnte er im 5000-Meter-Lauf die Bronzemedaille gewinnen.