Владимир Николаевич Евдокимов родился 6 ноября 1960 года в Харькове. В 1983 году окончил Харьковский авиационный институт, в 1991 году - Украинскую юридическую академию, а в 1995 году - Украинскую академию внутренних дел. С 1983 по 1985 год В.Евдокимов служил в Вооруженных Силах. Службу в органах внутренних дел он начал в 1986 году милиционером патрульно-постовой службы милиции УВД Харьковского горисполкома.