Недельский родился 10 ноября 1976 года в Запорожье. В 2002 году окончил Национальную академию внутренних дел Украины по специальности правоведение. В органах внутренних дел служит с 1998 года. Проходил службу на различных должностях Департамента ГАИ МВД Украины и Управления ГАИ МВД в Киеве. С сентября 2010 по апрель 2011 года был заместителем начальника - начальником милиции общественной безопасности ГУМВД Украины в Винницкой области.

Владимир Недельский приходится родным братом известной певице, Заслуженной артистке Украины Татьяне Недельской, которая, в свою очередь, является супругой гармониста, Народного артиста Украины, почетного профессора Тель-Авивской консерватории, народного депутата Украины (Партия регионов) Яна Табачника.