Steinbauer vant en olympisk bronsemedalje i bobsleigh under Vinter-OL 1972 i Sapporo. Han var med på det vesttyske laget som kom på tredjeplass i firerbob bak Sveits og Italia. De andre på laget var Wolfgang Zimmerer, Peter Utzschneider og Stefan Gaisreiter.