Having spent time in a number of Hungarian youth sides Stieber spent four years with the academy of Premier League side Aston Villa before moving to Germany where he worked his way up the league system.
Поминувајќи време во голем број на унгарскиот младите страни Штибер помина четири години со Академијата на Премиер Лигата од страна на Астон Вила, пред да се пресели во Германија, каде што работел својот пат до систем лигата.