Воспитанник футбольных школ клубов «Питтен Хамбургер» из города Питтен и «Винер-Нойштадтнер» из города Винер-Нойштадт. Профессиональную карьеру начал в 2003 году в клубе «Маттерсбург», за который сыграл 140 матчей, забил 12 мячей и дважды стал финалистом Кубка Австрии. В июне 2008 года перешёл в немецкий «Бохум».
6 июня 2011 года Фукс перешёл в «Шальке 04», подписав контракт на 4 года. 6 августа 2011 года Фукс дебютировал за «Шальке 04» в Бундеслиге, где «кобальтовые» проиграли «швабам» со счётом 0:3.
Выступал за юношеские и молодёжную сборные. В составе главной национальной сборной Австрии дебютировал 23 мая 2006 года в товарищеском матче со сборной Хорватии. Участник чемпионата Европы 2008 года, на котором сыграл 1 матч: 16 июня против сборной Германии.