Yossi Beilin ble født inn i en askenasisk borgerlig jødisk familie. Faren var en belest bokholder for det israelske journalistfagforbund. Moren skrev artikler for den venstreorienterte dagsavisen og arbeidet som lærerinner for arabisk, bibelkunnskap og arkeologi. En av Yossis besteforeldre hadde deltatt på to av de tidligste sionistkongresser. Familien levde i beskjedne kår; var blitt fordrevet fra Europa materielt utarmet.