Виктор Александрович Лозинский родился 6 апреля 1963 года в поселке Голованевск Кировоградской области Украинской ССР. По его собственным словам, Лозинский воевал в Афганистане (возможно, в 1981-1983 годах), после чего пошел работать в милицию, в отдел уголовного розыска Маловисковского района Кировоградской области. Состоял в ВЛКСМ. В 1985 году он окончил Херсонскую средне-специальную школу милиции МВД СССР, в октябре того же года получил должность оперуполномоченного. Известно, что он дослужился до звания лейтенанта. В 1988 году Лозинский был уволен из милиции за сокрытие преступлений от учета, шантаж и нетактичное обращение с гражданами. <br /><br />По сведениям прессы, после этого случая Лозинский развелся со своей первой женой, затем вновь женился и через вторую супругу познакомился с будущим президентом Украины Леонидом Кучмой и Виктором Медведчуком, занявшим впоследствии пост главы администрации президента. По сведениям интернет-издания Тема, Лозинский в 1990-е годы, предположительно, занимался рейдерством, а также владел киевской юридической фирмой Добродий. По некоторым сведениям, в конце 1990-х годов Лозинский сблизился с криминальным авторитетом Вачягяном Ростомяном (Вачаганом Ростомяном) по прозвищу Вачек, защищал его от судебных преследований и вместе с ним правил на Кировоградчине. <br /><br />По мнению Темы, именно Ростомян впоследствии помог Лозинскому прийти в большую политику. После того, как Ростомян переехал в Киев (по данным Союза армян Украины, он покинул Голованевск в 2006 году), Лозинский, по сведениям прессы, остался фактическим хозяином Голованевского района Кировоградской области и активно вмешивался в дела местного самоуправления. Также он занялся бизнесом, став главой нескольких коммерческих фирм: ООО Голованевский базар, ООО Копенкувате, ООО Голаче и ЗАО Голованевский хлеб. Также Лозинский был генеральным директором ООО Манжурка, которому сначала принадлежали два колхоза, а затем еще и 3900 гектаров лесных угодий, которые с 1960-х годов были известны как места для охоты высокопоставленных государственных чиновников.

В 2004 году Лозинский был доверенным лицом премьер-министра Украины Виктора Януковича в своем районе на президентских выборах. В 2007 году он решил сам податься в политику и участвовал в выборах в Верховную Раду Украины шестого созыва от Блока Юлии Тимошенко (БЮТ). Лозинский прошел в парламент по избирательному списку БЮТ, в котором значился под 96 номером. Он вступил во фракцию БЮТ, но не был членом ни одной из партий этого блока. В Верховной Раде Лозинский состоял в подкомитете по вопросам контроля за соблюдением законодательства в сфере борьбы с организованной преступностью и коррупцией в органах государственной власти и местного самоуправления. Входил в группы по межпарламентским связям с Арменией, Российской Федерацией, Узбекистаном и Великобританией. Широкую известность Лозинский получил в 2009 году, когда 16 июня оказался замешан в дело об убийстве Валерия Олейника, бывшего милиционера, 54-летнего жителя села Глушки, расположенного, по одним данным, в том же Голованевском районе, а по другим - в соседнем с ним Ульяновском районе Кировоградской области. Впервые о событии стало известно через несколько дней от активистов Всеукраинского объединения Свобода.

Бывший депутат Виктор Лозинский обещает доказать свою невиновность за три заседания Свою роль в событиях в лесу под Голованевском Лозинский называет абсолютно правильной.

Я поступил, как и должен был поступить при задержании опасного вооруженного преступника. Потому что, когда у одного человека два пистолета и нож - это слишком, - приводит слова экс-депутата Газета по-киевски. Я благодарен Генпрокуратуре, которая через полтора года согласилась, что у Олейника были два пистолета и нож. Я благодарен ГПУ за экспертизы, которые подтвердили - никакой автомобильной травмы у Олейника не было и близко. Спасибо ГПУ за то, что в материалах дела появилась распечатка от мобильного оператора, где зафиксирован мой вызов милицейской группы, которая застала Олейника живым-здоровым с оружием в руках. Полчаса они уговаривали его сдаться, он не подчинился, потом произвели силовой захват. Когда увидели, что у него повреждена нога, я вызвал бригаду скорой, которая тоже застала Олейника живым, и повезла в больницу, - добавил Лозинский.

Лично я и те люди, которые там присутствовали, к огнестрельным ранениям Олейника вообще отношения не имеют, - отмечает он. Думаю, достаточно будет 2-3 заседания суда, чтобы вы увидели, что это дело - мыльный пузырь. Просто был политический заказ ранее, в котором уже нет никакого смысла, - подытожил Лозинский. Валерий Олийнык погиб 16 июня 2009 года на территории охотничьих угодий в Кировоградской области в результате столкновения с Лозинским, районным прокурором Евгением Горбенко и начальником районного отдела милиции Михаилом Ковальским. Дело расследовала Генпрокуратура. По версии следствия, убийство было совершено с особой жестокостью: уже раненного из огнестрельного оружия мужчину Лозинский якобы добивал бампером машины.

В официальной биографии Лозинского на сайте Верховной Рады Украины сказано, что у него есть высшее образование. По сведениям издания Тема, он формально получил высшее образование в 2005 году. Украинская православная церковь (УПЦ) в 2005 году наградила Лозинского орденом Ильи Муромца III степени за то, что он помог построить храм в селе Копенковатое Новоархангельского района Кировоградской области.