1975年加入社民黨的施泰因邁爾來自一個典型的社民党家庭。他的父親是木匠，母親是工人。施泰因邁爾最初的願望是當一名建築師，不過後來他攻讀了法律和政治專業，之後又作為學者就職于吉森大學。
90年代初，施泰因邁爾進入了政界，並且連連得到提升。先是在下薩克森州州長辦公廳擔任專題報告人，而後又成為了當時擔任該州州長的施洛德的私人辦公室負責人。1996年，施洛德又將施泰因邁爾提拔為國務秘書。兩年後，施洛德和施泰因邁爾都從漢諾瓦來到了柏林。施洛德擔任領導第一屆紅綠政府的德國總理，而施泰因邁爾則作為具有公務員身份的國務秘書以及情報部門的專員。1999年，施泰因邁爾在自己的政治生涯上又邁出了一步，成為總理府主管。
高效，紮實，審慎，可靠，施泰因邁爾非常受到器重。施洛德在一次接受採訪時這樣說到，除了他的夫人外，他只對兩個人毫無保留地信任，那就是他的辦公室主任和施泰因邁爾。2005年，施洛德大選失敗後，施泰因邁爾成為了默克爾領導的黑紅聯合政府的外交部長。在此期間，他曾多次公開批評默克爾的“櫥窗外交”。在對華政策方面，堅持奉行一個中國政策，重視發展對華關係，保持對華政策的連續性，願將兩國廣泛、密切的合作不斷推向深入。
2008年9月7日他被德國社會民主黨主席團推薦為2009年德國聯邦議院選舉總理候選人，成為德國下任總理的熱門人選。
