Erste internationale Erfahrungen sammelte Markus Fuchs beim Europäischen Olympischen Jugendfestival (EYOF) 2011 in Trabzon, bei dem er im 100-Meter-Lauf mit 11,27 s in der ersten Runde ausschied. 2015 startete er im 60-Meter-Lauf bei den Halleneuropameisterschaften in Prag, kam aber auch dort mit 6,85 s nicht über den Vorlauf hinaus. Im Juni wurde er bei der 3. Liga der Team-Europameisterschaft, die im Zuge der Europaspiele in Baku ausgetragen wurde, in 10,74 s Dritter über 100 Meter und erreichte mit der österreichischen 4-mal-100-Meter-Staffel in 40,36 s Rang zwei. Zudem sicherte er sich die Goldmedaille in der Gesamtwertung. Anschließend schied er dann bei den U23-Europameisterschaften in Tallinn mit 10,96 s bzw. 21,99 s jeweils in der ersten Runde über 100 und 200 Meter aus. 2016 scheiterte er bei den Europameisterschaften in Amsterdam mit 10,56 s in der Vorrunde aus und auch bei den Leichtathletik-Halleneuropameisterschaften 2017 in Belgrad scheiterte er mit 6,84 s im Vorlauf über 60 Meter. Mitte Juli erreichte er bei den U23-Europameisterschaften in Bydgoszcz das Halbfinale über 100 Meter, in dem er mit 10,59 s ausschied, während er im 200-Meter-Lauf in der ersten Runde disqualifiziert wurde. Anschließend nahm er erstmals an der Sommer-Universiade in Taipeh teil und schied dort über 100 Meter mit 10,64 s im Viertelfinale aus und kam über 200 Meter mit 21,79 s nicht über den Vorlauf hinaus. 2018 schied er dann bei den Europameisterschaften in Berlin mit 10,57 s bzw. 21,29 s jeweils in der ersten Runde über 100 und 200 Meter aus.