Виктор Солодов родился 15 июня 1962 года в городе Мыски Кемеровской области. Начал заниматься тяжёлой атлетикой в возрасте 15 лет под руководством Виктора Рейнбольда. Учился в Сибирском металлургическом институте. В 1983 году стал победителем VIII Спартакиады народов СССР и в этом же году на чемпионате мира и Европы в Москве занял второе место, проиграв лишь ставшему трёхкратным чемпионом мира Благою Благоеву (Болгария). Несмотря на проигрыш по сумме упражнений в четвёртом дополнительном подходе установил мировой рекорд в толчке (230кг). В 1984 году стал чемпионом Европы в Испании, где взял реванш у Благоева, установив рекорд мира в толчке 232,5 кг. и рекорд СССР в сумме двоеборья 420 кг.