Народився В. І. Чміленко в м. Бобринець Кіровоградської області 4 лютого 1961. Навчався в загальноосвітній школі № 1, після закінчення 8 класу, 1976 року, вступив до Кіровоградського технікуму механізації сільського господарства.
Це була людина з активною життєвою позицією - брав участь у мирних акціях проти порушення прав і свобод людини. Свою громадську позицію Віктор Іванович пояснював так: «Я господар на своїй землі, я - влада у моїй державі».