Захаров народився у 1950 році в Миколаївській області. Закінчив Ленінградське музичне училище імені Римського-Корсакова, з 1973 року працював у Ленінградському мюзик-холі.
Популярність Захарову принесли зйомки у фільмі "Небесні ластівки", в якому він зіграв разом з Людмилою Гурченко і Андрієм Мироновим. Він також відомий як виконавець таких пісень, як "Три білих коня", "Тетянин день", "Відцвіли хризантеми", "Московські вікна", "Очі чорні" та інших.