施泰纳出生于奥地利下层家庭,早在2000年他就代表奥地利参加欧洲青年锦标赛,并获得了94公斤级的第八名。2001年欧洲青年锦标赛上,他获得了105公斤级的铜牌。2002年欧洲青年锦标赛他仍然获得105公斤级的铜牌。在2004年雅典奥运会上,他代表奥地利获得了105公斤级的第七名。
同样是在2004年,施泰纳与德国一位德国苏珊娜女孩相爱并结婚,从2007年欧洲锦标赛开始施泰纳代表德国参加比赛。但是,2007年1月16日,施泰纳的妻子苏珊娜在一起交通事故中失去生命,在2008年北京奥运会上,获得金牌的施泰纳亲吻妻子的照片,成为一段感人的故事。