 He started playing football at the age of eight and his first club was local TSV Gernlinden.Subsequently, he spent a year at SC Fürstenfeldbruck, before joining local heavyweights 1860 Munich in 2004.Steinhart made an appearance for 1860 Munich during the 2011–12 season.