His first professional contract was signed with VfB Admira Wacker Mödling, from where he moved to SV Austria Salzburg.

After receiving limited playing time, he moved to the former Salzburg satellite club BSV Bad Bleiberg in the Austrian Football second division.

In the summer of 2005, Hieblinger was brought by Walter Schachner as a replacement for Mario Tokić to Grazer AK, but failed to meet high expectations.

In the summer of 2012, following Ergotelis' relegation to the Football League, Hieblinger moved back home to LASK Linz.

His last international game came during his time with GAK in September 2005, where he featured in a World Cup qualification match against Azerbaijan, which ended 0−0.