Родители погибли, когда Владимир Мельников был подростком. В 12 лет ушёл из школы. С 15 лет работал на заводе «Ростсельмаш». Был дважды осужден за занятия фарцовкой. Третий срок получил за валютные операции, при попытке купить за границей швейные станки для своего кооператива. Женат, есть сын и дочь.