1982 Avusturya doğumlu Steiner, genç ve yetenekli bir halterci olarak ülkesini 2004 Atina Oyunları'nda temsil ettikten, 2005 Avrupa Şampiyonası sırasında federasyonu ile aralarında bir ihtilaf doğuyor, müsabakada sıfır çeken Steiner, Avusturya federasyonu ile yollarını ayırıyordu.
Bu arada yarışmalar sırasında onu izleyen Zwickau'lu bir Alman kadın, ona hayran oluyor ve tanışmak için şampiyonayı anlatan Eurosport yorumcularından mail adresini istiyordu. Sonunda amacına ulaşan Susann, Mathias ile yazışıp onunla Avusturya'da buluşuyordu. Birbirlerine aşık olan çift, daha sonra evlenip Almanya'da yaşamaya başlıyorlar, Matthias da Alman vatandaşlığına başvuruyordu. Ne yazık ki 16 Temmuz 2007'de eşi Susann bir trafik kazasında hayatını kaybediyordu.
Bu yürek yakıcı olaya rağmen çalışmalarını sürdüren Steiner, 2008 başında Alman vatandaşlığına kabul ediliyordu. Önce Avrupa Şampiyonası'nda gümüşe, sonrasında ise asıl önemli olan Pekin 2008'de Artı 105 Kg'da altınına uzanıyordu. Hem de dördüncü olarak bitirdiği koparmanın ardından silkmede en iyi derecesini 12 kg. geçerek 258 kg. kaldırıp, toplamda 461 kg'ye ulaşarak. Belki de eşinin fotoğrafı ile verdiği poz hiç unutulmayacak ama asıl sözleri kalpleri derinden vurdu: "Bu altın madalyayı kazandım, herkes benimle ilgileniyor,mutluyum. Fakat eve gittiğimde yatağa uzandığımda yine yalnız olacağım, o soğuklukta onu özleyeceğim, onun yokluğunun büyük acısını hissedeceğim."
