Martin Hiden empezó su carrera profesional en el Sturm Graz.
En la temporada 2002-03 el equipo realizó una buena temporada y consiguió ganar todos los títulos nacionales (Liga, Copa y Supercopa).
En 2003 fichó por el Rapid de Viena, equipo en el que permaneció cinco temporadas y donde se proclamó campeón de Liga en dos ocasiones.
Su debut como internacional se produjo en marzo de 1998 en un partido contra Hungría.
Fue convocado por su selección para participar en la Eurocopa de Austria y Suiza de 2008, donde disputó el encuentro que perdió su equipo ante Alemania por un gol a cero.