Steiner stammer fra Obsersulz i Niederösterreich. Han begynte med vektløftning som ung og er utdannet rørlegger. Atten år gammel var Steiner den beste vektløfteren i Østerrike. Under junior-EM i 2000 i Rijeka, Kroatia plasserte Steiner seg på en 8.-plass i 94-kilosklassen med 320 kg (142,5 kg i rykk og 177.5 kg i støt).