Владимир Нечаев родился 15 (28) июля 1908 года в селе Ново-Малиново Новосильского уезда Тульской губернии (ныне деревня Новомалиново, входит в Парамоновское сельское поселение Корсаковского района Орловской области) в зажиточной семье Александра Николаевича Нечаева (1870—1939). Мать Владимира, Анна Георгиевна, умерла в 1919 году от туберкулёза. После её смерти отец певца женился во второй раз. Семья Нечаевых владела мельницей, лесными угодьями, постоялым двором и обширным садом. В 1926 году Владимир перебрался в Московскую губернию, работал сезонным рабочим при конном заводе Московского земельного отдела на станции Щербинка Московско-Курской железной дороги. В 1927 году поступил чернорабочим на строительство здания Центрального телеграфа. В этом же году к нему, спасаясь от раскулачивания, переехала вся семья — отец с братом и тремя сёстрами, мачеха, братья Николай и Виктор, сестра Маргарита. Семья выбрала для проживания хутор Сорбек вблизи деревни Быковка недалеко от Щербинки.