The estimated 2024 population of Steinbach is 20,362. The population of Steinbach was recorded at 15,829 in the 2016 Canadian Census, and was recorded at 13,524 in the 2011 census. This is a change in population of 2,305, which is an annual growth rate of 3.2%.