Эдуард Кузнецов родился в 1939 году в Москве, в семье Самуила Герзона и Зинаиды Кузнецовой. Окончил философский факультет МГУ, участвовал в выпуске самиздатского журнала «Феникс». В 1961 году был арестован за антисоветскую агитацию и приговорен к семи годам заключения.
В 1970 году Кузнецова снова арестовали за участие в попытке захвата самолета с целью привлечь внимание к проблеме выезда из СССР. Всего в попытке угнать пассажирский Ан-2 рейсом из Ленинграда участвовали 16 человек из категории «отказников» — евреев, которым власти запретили покидать СССР. Кузнецов получил смертный приговор, позже замененный на 15 лет тюрьмы. В 1979 году он был освобожден в результате обмена на советских разведчиков и переехал в Израиль.