Виталий Яловенко родился в 1960 году в Монастырищенском районе Черкасской области в крестьянской семье. Окончил Львовскую школу милиции, Национальную академию внутренних дел Украины (НАВДУ). После окончания школы работал рабочим на Заводе им. Артема в Киеве. Срочную воинскую службу проходил в частях пограничных войск КГБ СССР. Работал в уголовном розыске Ленинградского РОВД Киева, был его руководителем.