Андрей Олегович Кузнецов появился на свет 21 января 1974 года в Мариуполе. В 1996 году он завершил обучение в Школе русской драмы, где его наставником был И. О. Горбачёв. После этого Кузнецов присоединился к труппе театра «Комедианты». С 2000 года он продолжает свою карьеру в Молодёжном театре на Фонтанке. Кроме театральной деятельности, Андрей Кузнецов также занимается озвучиванием персонажей в анимационных фильмах. Его голос можно услышать в таких картинах, как «Аладдин», «Подводная братва» и «Мадагаскар».