Cohn-Bendit ble født i Frankrike av en tysk-jødisk far og en fransk mor. Sin tidlige barndom tilbragte han i Frankrike, før han fra 1958 gikk på skole i Frankfurt am Main i Hessen, hvor hans far hadde virket som advokat siden slutten av krigen. Som 18-åring valgte han tysk statsborgerskap fremfor fransk.