1974—1976 — проходил службу в Вооружённых Силах СССР.
Окончил Минскую высшую школу МВД СССР.
В системе МВД с 1976 года.
С 1976 года — милиционера полка милиции УВД Минского горисполкома.
Занимал ряд командных должностей в патрульно-постовой службе ГУВД Минска.
1991—1997 — командир отряда милиции специального назначения МВД Белоруссии.
1997—1999 — командир специального подразделения по борьбе с терроризмом «Алмаз».
Январь 1999 года — сентябрь 2000 года — начальник Службы безопасности Президента Белоруссии.
С 25 сентября 2000 года по 4 апреля 2009 года — министр внутренних дел Белоруссии.
27 ноября 2001 года выбран председателем Федерации хоккея Белоруссии.
6 апреля 2009 года Президент Республики Беларусь Александр Лукашенко принял отставку Министра внутренних дел Владимира Наумова по состоянию здоровья