Benkő ble født i Frankrike, der foreldrene hans befant seg på ferie. Han vokste opp i Ungarn, og han lærte å spille sjakk av sin far da han var ti år gammel.