Виктор Леухин родился 25 августа 1959 года в городе Семипалатинск, Республика Казахстан. В 1982 году, окончил Вологодский политехнический институт по специальности «Электропривод и автоматизация промышленных установок». В период с 1982 по 1984 год, проходил срочную службу в рядах Советской Армии. Непосредственно после увольнения в запас, молодой человек приступил к работе в качестве энергетика цеха ГПЗ-23.
В период с 1986 по 1989 год, замещал должность заместителя начальника цеха ЩСЦ № 4, а с 1989 по 1992 год, работал в должности главного инженера штампо-инструментального производства вышеуказанного предприятия.
Начиная с 1992 года, Леухин является индивидуальным предпринимателем.
Параллельно с предпринимательской деятельностью, принимает активное участие в политической жизни региона. Избирался депутатом Законодательного Собрания области по Харовскому одномандатному избирательному округу № 16.
Впоследствии, на выборах 18 сентября 2016 года, Леухин Виктор Львович избран депутатом Законодательного Собрания Вологодской Области IX созыва. Возглавляет фракцию политической партии «Справедливая Россия». Член постоянного комитета Законодательного Собрания Вологодской Области по экономической политике и собственности.