Matthias Steiner nace en Viena (Austria) el 25 de agosto de 1982.
Entre 1998 y 2005 se proclama cuatro veces campeón nacional de halterofilia en la categoría de -105 kg, ocupando la séptima posición en los Juegos Olímpicos de Atenas 2004.
Tras diferentes discrepancias con su entrenador y su federación, unidos a su boda con una ciudadana alemana, traslada su residencia en 2005 a la ciudad de Chemnitz (Alemania), solicitando la nacionalidad germana.
Los trámites se alargan y no se le permite participar en ninguna competición internacional durante casi tres años.
En el verano de 2007 su esposa sufre un grave accidente de automóvil, cuando Matthias llega al hospital se le comunica que Susann ha fallecido.