Меньшенин Валерий Александрович родился в 1957 году в городе Свердловске.
В 1979 году окончил Уральский электромеханический институт инженеров железнодорожного транспорта по специальности «Автоматика, телемеханика и связь на железнодорожном транспорте».
В 1979-1982 годах работал инженером-электроником, старшим инженером-электроником в Уральском институте инженеров железнодорожного транспорта.
С 1982 года — инженер Уральского специализированного территориального управления ПО «Конус».
В 1984-2001 годах проходил службу в армии.
В 2001-2002 годах работал в Управлении государственного надзора за связью и информацией в РФ по Свердловской области, занимал должности заместителя начальника управления, старшего государственного инспектора.
С декабря 2002 года — заместитель генерального директора по безопасности ОАО «Уралсвязьинформ».