Вадим Нещадимов родился 6 февраля 1977 года в городе Фрунзе. В 1996 году окончил Самарский филиал Елабужской специальной средней школы милиции МВД Российской Федерации. Позднее, завершил обучение в Восточном институте экономики, гуманитарных наук, управления и права по специальности «юриспруденция», с присвоением квалификации «юрист».
В 1996 году, Нещадимов занял должность оперуполномоченного Межрайонного отдела по борьбе с убийствами при Управлении Внутренних Дел Самарской области.
Затем, проходил службу на различных, в том числе и руководящих должностях, в подразделениях уголовного розыска и в Управлении Министерства Внутренних Дел Российской Федерации по городу Самара.
С 2013 по 2015 год, офицер замещал должность начальника Управления уголовного розыска Главного Управления Министерства Внутренних Дел России по Самарской области.
Впоследствии, в 2015 году, Нещадимов Вадим Александрович назначен на должность начальника Центра по противодействию экстремизму Главного Управления Министерства Внутренних Дел России по Самарской области.