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