Певец родился 1 мая 1950 года в Николаеве. Во время учебы на отделении музыкальной комедии Музыкального училища им. Гнесиных в Москве стал солистом Государственного эстрадного оркестра под руководством Леонида Утесова. Учебное заведение не окончил. В 1973 году ушел работать в Ленинградский мюзик-холл и перешел в Ленинградское музыкальное училище им. Римского-Корсакова.
В 1975 году Захаров снимался в музыкальном фильме "Небесные ласточки" Леонида Квинихидзе, в котором сыграл одну из главных ролей. Он побывал с гастролями в 43 странах мира, где выступал с программой русской романтической музыки, произведениями Рахманинова, Чайковского, Глинки, с ариями из оперетт.