Степан Меньщиков вырос в многодетной семье. 15 мая 1977 года в Екатеринбурге (Свердловске) у Валерия и Надежды Меньщиковых родился первенец. Он стал примером и опорой для младших брата Петра и сестры Марии. Хотя родители были инженерами, будущая звезда ТВ-шоу уже с трех лет покорял сердца зрителей на домашних праздниках, читая стихи и исполняя песни.
Способности начинающего артиста оценили и учителя (1-2-е классы Меньщиков учился в школе №128 на Уралмаше, заканчивал 3-ю школу в Железнодорожном районе Екатеринбурга). Правда, в школьные годы (1984-1994 г.г.) за неуемную энергию и не всегда примерное поведение Степана, его родителей часто вызывали на педсоветы. Одаренность мальчишки отмечали и в музыкальной школе, которую окончил по классу баяна в 1992 году.
В 18 лет Меньщиков попал на службу в ансамбль песни и пляски УрВО. Демобилизовавшись, получил профессию актёра драмы и кино на курсе профессора Владимира Ивановича Марченко в Екатеринбургском театральном институте, куда поступил по совету друга-сослуживца. При первой попытке пройти вступительные испытания мастер Петров не обратил внимания на будущего артиста.
После этого целый год до поступления в театральный институт Степан работал электромонтёром, прокладывал сетевое оборудование вместе с друзьями. В студенчестве, Меньщиков работал охранником, ведущим, клоуном, аниматором, танцором в ночном клубе.
После получения актерской профессии, парень из провинции поставил цель покорить столицу. Занял у дяди 600 долларов и уехал строить любовь на «Дом-2». Правда, до участия в популярном шоу в Москве, Меньщиков примерил на себя амплуа клоуна на детских праздниках и ведущего различных торжеств, танцевал в клубах стриптиз, работал риелтором и даже некоторое время был завучем 514-й школы. Первый опыт в телешоу он получил в проекте «Окна» с Дмитрием Нагиевым.