Родился 20 февраля 1964 в с.Первомайское Бериславского района Херсонской области. Службу в органах внутренних дел начал в сентябре 1984 года милиционером строевого отделения госбюджетной милиции Бериславского РОВД РО УВД Херсонской области. В 1990 году окончил Одесскую специальную среднюю школу милиции. С марта 1990 года занимал должность участкового инспектора милиции, с апреля 1991 года - старшего инспектора группы дознания, оперуполномоченного отделения уголовного розыска, старшего оперуполномоченного отделения уголовного розыска.<br /><br /> С 1993 года - заместитель начальника отделения уголовного розыска, затем - начальник отделения уголовного розыска Бериславского РО УМВД Украины в Херсонской области. С апреля 1996 года Валерий Литвин - первый заместитель начальника Бериславского РО УМВД. В 1997 году окончил Национальную академию внутренних дел по специальности Правоведение.