В 1973-1983 годах учился в школе № 13 города Андижан Узбекской ССР. С 1987 года студент факультета журналистики Московского государственного университета им. М. В. Ломоносова. В 1992 году окончил университет, получив специальность «журналист, литературный работник».
С 1983 по 1984 год — корректор редакции газеты «Андижанская правда». С 1984 по 1986 год — служба в рядах ВС СССР, одновременное сотрудничество с газетами «На боевом посту» Московского округа ПВО и «На страже Родины» Ленинградского военного округа. В 1986 году — менеджер отдела сбыта андижанского завода «Электродвигатель».
С 1987 по 1991 год — репортёр молодежной приёмной, в 1991 году — корреспондент отдела образования газеты «Правда». С 1992 по 1993 год — корреспондент, руководитель молодежного корреспондентского пункта при секретариате газеты «Правда». С 1994 по 1998 год — член правления, член совета директоров ЗАО «Редакция газеты „Правда“» (главный редактор — Виктор Линник). С 1998 года заместитель генерального директора ЗАО «Редакция газеты „Правда“».
В январе 1999 года основал первое в России электронное периодическое издание «ПРАВДА On-line», позже (в 2003 году) преобразованное в Правда.ру. Являлся его главным редактором, а в августе 2004 года на совете директоров ЗАО «Правда.ру» был избран председателем совета директоров.
21 апреля 2008 года Вадиму Горшенину было вручено благодарственное письмо от Сергея Собянина, руководителя избирательного штаба кандидата на должность президента РФ Дмитрия Медведева, с благодарностью за активное участие в соответствующей избирательной кампании. Горшенин в связи с этим заявил: