Виктор Логинов родился в Кемерово не в самой благополучной семье. Из-за безденежья родители будущего актера часто ссорились, а потом и вовсе начали топить беды в алкоголе. Отец Виктора несколько раз лежал в психиатрии с белой горячкой, но в итоге смог бросить пить.
Маме повезло меньше — от пагубной привычки она не отказалась и умерла в 52 года. В 37 лет скончался и брат Виктора, Евгений Логинов.
Логинов поступил в театральную гимназию, успешно ее окончил. Актер начал работу в местных театрах, но денег не хватало. Виктор поставил карьеру на паузу и ушел работать в шахту. Позже он переквалифицировался в спасателя и экскурсовода по горам.
Виктор жил скромно, а потому накопил солидную сумму денег — на них изначально планировал жить, вернувшись к актерской работе. Логинов решил рискнуть и записался на пробы российской адаптации американского сериала «Женаты… с детьми». Получить роль Виктор даже не надеялся, но судьба распорядилась иначе.