Владимир Борисович Зарудницкий родился 6 февраля 1958 года в городе Абинск Краснодарского края.
В 1979 году окончил Орджоникидзевское высшее общевойсковое командное училище. В 1989 году окончил Военную Академи. иимени М.Фрунзе, в 2003 году — Военную Академию Генерального штаба с золотой медалью.
Проходил службу в составе Группы советских войск в Германии.
В 1979—1985 годах — командир взвода, разведывательной роты в составе ГСВГ.
В 1985—1987 годах — начальник разведки полка в составе ГСВГ.
С 1991 по 1994 год был начальником штаба полка, командиром полка в Даольневосточном военном округе.
С 1994—1997 годах — военный комендант г. Майкопа.
В 1997—1998 годах — начальник штаба 131-й отдельной мотострелковой бригады в Северно-Кавказском военном округе.
В 1998—1999 годах — командир 131-й отдельной мотострелковой бригады.
С 2003 года по январь 2005 года командовал 27-й гвардейской мотострелковой дивизией ППриволжско-Уральского военного округа.
С января 2005 года по февраль 2007 года Владимир Зарудницкий был начальником штаба — первым заместителем командующего армией в Сибирском военном округе.
С февраля 2007 по апрель 2009 года — командующий 36-й армией Сиьбирского военного округа (г. Улан-Удэ).
В 2009—2011 годах — начальник штаба — первый заместитель командующего войсками Московского военного округа.
В марте 2011 года назначен заместителем командующего войсками Южного военного округа.
30 сентября 2011 года Указом Президента РФ назначен начальником Главного оперативного отдела Генерального штаба Вооружённых Сил РФ — заместителем начальника генерального штаба ВС РФ.
С декабря 2012 года — генерал-полковник.
12 июня 2014 года Указом Президента РФ назначен на должность командующего войсками Центрального военного округа.
