Віктор Іванович Чміленко народився 4 лютого 1961 року в місті Бобринець Кіровоградської області. Закінчивши місцеву школу, вступив до Кіровоградського технікуму механізації сільського господарства. Служив у прикордонних військах на території Туркменії на кордоні з Іраном. Після демобілізації до 1985 року працював у місцевому колгоспі інженером з техніки безпеки, згодом – у Бобринецькій ремонтно-експлуатаційній майстерні. 12 квітня 1991 року Віктора Чміленка було звільнено, офіційна версія – за власним бажанням, але основною причиною стало те, що чоловік прикріпив на дошку оголошень листівку із закликом до незалежності України. Того ж року Віктор закінчив Херсонський сільськогосподарський інститут та отримав спеціальність зоотехніка.
У 1992 році він заснував фермерське господарство "Вікторія". Обробляв 350 гектарів землі, вирощував зернові й технічні культури, розводив овець, свійську птицю.