Вадим Кривов окончил Военный инженерный институт им. А.Ф. Можайского и Российскую экономическую академию им. Г.В. Плеханова. Имеет специальности радиоинженера и экономиста.
11 лет посвятил службе в Вооруженных Силах СССР. С 1992 года трудился в финансово-экономической сфере, занимал должности от ведущего бухгалтера до генерального директора.