An overpowering left-handed pitcher, Steinbach played for the Sotolar Pointers from 1984 to 1992, helping his team win the CYC Senior Major League Championship every year. During that time, he was annually ranked as one of the best pitchers in the State of Missouri. Every year, the Pointers advanced to the NBC tournament in Wichita, Kansas. In 1990, Steinbach was the top pitcher in the nation for several weeks during the NBC tournament. Steinbach was scouted by the California Angels while he was playing high school and college baseball in Utah. He was given a tryout with the Angels. From 1972 to 1975, he pitched for Viewmont High School in Centerville, Utah. His team won the Utah State Championship in 1975, and he was named to the All-State team. He finished second in the voting for Most Valuable Player. From 1975 to 1979, Steinbach was a pitcher for Brigham Young University, helping his team win the Western Athletic Conference Championship in 1979. In 1986, he pitched for the Waterloo Buds in the Mon-Clair League. From 1993 to 2016, Steinbach was a pitcher for the St. Louis Game Face team in the Men’s Senior Baseball League. During those 24 years, the Game Face team won two MSBL World Series championships, and Steinbach won a World Series Most Valuable Player Award. He has recruited many players for the Men’s Senior Baseball League. He has also been a coach and batting practice pitcher for several St. Louis area teams.