За фахом юрист. В органах державної безпеки з 1985 року. Працював на посадах оперативного та керівного складу в управліннях СБУ в Рівненській, Сумській, Тернопільській областях та Центральному управлінні СБУ.

З 2005 до 2007 року очолював управління СБУ в Тернопільській області, з 2008 до 2009 року — начальник управління СБУ в Чернівецькій області.

Уперше начальником СБУ у Волинській області Володимир Антонович став наприкінці березня 2010 року. Новопризначеного керівника особовому складу УСБУ представив тодішній перший заступник голови Служби безпеки України Володимир Рокитський.

Під час революційних подій 5 лютого 2014 року Володимира Мельниковича відсторонили від посади. А в березні того року він знову повернувся в УСБУ у Волинській області.

11 листопада 2014 року указом Президента Петра Порошенка Володимир Мельникович звільнений з посади начальника управління Служби безпеки України у Волинській області.