Виталий Дудко родился в 1966 году в Павлодарской области Республики Казахстан.
С 1984 по 1986 год проходил службу в Вооруженных силах.
В органы внутренних дел пришел в 1987 году. В 1990 году окончил Калининградскую специальную среднюю школу милиции МВД СССР, в 1995 году — Алма-Атинскую высшую школу МВД Республики Казахстан.
Начинал милиционером отдела вневедомственной охраны при УВД Павлодарского облисполкома и дослужился до заместителя начальника Управления криминальной полиции Департамента внутренних дел Павлодарской области Республики Казахстан.
В 2007 году назначен начальником отдела Управления уголовного розыска криминальной милиции УВД по Омской области.
Через четыре года назначен заместителем начальника — начальником полиции Управления МВД России по городу Омску.
В 2012 году назначен начальников Управления уголовного розыска Управления МВД России по Калининградской области. В том же году перешел на должность заместителя начальника полиции Управления МВД России по Калининградской области.
В МВД по РБ переведен в сентябре 2014 года, где до последнего времени был заместителем начальника Управления уголовного розыска.
Предыдущий начальник Управления МВД России по городу Уфе полковник полиции Сергей Сергеев возглавлял подразделение с февраля 2012 года.
