Steindl grew up in Mackay, Queensland, and attended secondary school in Brisbane at Anglican Church Grammar School. In 2007 and 2008, he attended the Australian Institute of Sport in Canberra, where he played for the program's SEABL team. For the 2008–09 season, Steindl moved to the United States to play college basketball for Saint Mary's. In 122 games over four seasons, he made 70 starts and averaged 6.2 points and 2.4 rebounds in 20.6 minutes per game. As a senior in 2011–12, Steindl began the season in the starting lineup, but had to miss three games in the middle of the season after injuring his ankle against Missouri State. When he returned, his starting spot had been claimed. Left to come off the bench, Steindl operated as a 3-point specialist and defensive stopper. A mid-February injury to starting guard Stephen Holt saw him miss the remainder of the regular season, leading to Steindl moving back into the starting lineup. In the five games during Holt's absence, Steindl averaged 12.2 points per game. In three of those five games, he led the Gaels in scoring. His roommates as a senior were fellow Australians Matthew Dellavedova and Mitchell Young.
College statistics
Professional career
Upon completing his college career, Steindl returned home to Queensland and joined the Cairns Taipans of the National Basketball League. Over two seasons with the Taipans, he played 53 games and averaged 4.1 points as a rookie and 7.4 points during the 2013–14 season. In 2014, Steindl played in the Queensland Basketball League with the Mackay Meteors. After initially indicating his desire to play in Europe, Steindl joined the Townsville Crocodiles ahead of the 2014–15 NBL season. After averaging 9.6 points in 28 games during his first season with the Crocodiles, Steindl had a four-game stint with the Meteors in 2015. Steindl returned to the Crocodiles for the 2015–16 season and won the NBL Most Improved Player Award. In 28 games, he averaged 12.7 points per game. For the 2016–17 season, Steindl moved to Belgium to play for the Leuven Bears, where he averaged 12.8 points in 26 games. Following a pre-season stint with the Perth Wildcats, Steindl returned to the Europe for the 2017–18 season, joining Greek team Panionios. However, he appeared in just three games for Panionios before returning to Australia. He reunited with the Wildcats and averaged 2.8 points in 23 games. An off-season stint with the SBL's Cockburn Cougars in 2018 saw him suffer a fractured left wrist in just his second game. He returned to Perth for the 2018–19 season and won his first NBL championship after the Wildcats defeated Melbourne United 3–1 in the 2019 NBL Grand Final series. In 34 games in 2018–19, he averaged 6.9 points per game. During the 2019 off-season, he played for the Perry Lakes Hawks in the SBL. On 6 April 2019, Steindl re-signed with the Wildcats on a two-year deal.