Grabner begann seine Karriere beim EC VSV, wo er in der Saison &lt;a href="%C3%96sterreichische%20Eishockey-Liga%202003/04"&gt;2003/04&lt;/a&gt; im Alter von nur 16 Jahren in der Kampfmannschaft debütierte. In derselben Saison spielte er für Österreich bei der U18-Weltmeisterschaft. Nach dieser Saison wechselte er zu den Spokane Chiefs in die Western Hockey League, die ihn in der 1. Runde des CHL Import Draft gezogen hatten.