Yossi Beilin nació en Israel en 1948.
Fue periodista y miembro de la junta editorial del diario "Davar". Recibió un doctorado en Ciencias Políticas de la Universidad de Tel Aviv y realizó investigaciones en el Instituto para el Estudio del Sionismo en la misma universidad.
El Dr. Beilin fue vocero del Partido Laborista de Israel de 1977 hasta 1984. Sirvió como secretario del gabinete ministerial entre 1984 y 1986, y como director general de Asuntos Políticos en el Ministerio de Relaciones Exteriores de 1986 hasta 1988.
Fue electo a la Knéset en 1988 y sirvió como viceministro de Finanzas entre 1988 y 1990. Fue miembro de las comisiones de Asuntos Extranjeros y defensa, Inmigración y Absorción, y Constitución, Ley y Justicia (1990-1992).
De 1992 a 1995 Beilin ocupó el cargo de viceministro de Relaciones Exteriores.
En julio de 1995 fue nombrado Ministro de Economía y Planeación.
En noviembre de 1995 fue nombrado ministro sin cartera en la Oficina del Primer Ministro, donde sirivó hasta julio de 1996.
De 1996 a 1999 fue miembro de la comisión de Asuntos Exteriores y Defensa de la Knéset, así como de la comisión de Constitución, Ley y Justicia y la comisión para el Avance de la Condición de la Mujer.
El Dr. Beilin sirvió como Ministro de Justicia desde julio de 1999, y desde agosto de 2000 tambien como Ministro Interino de Asuntos Religiosos, hasta marzo de 2001.
Ha publicado varios libros y muchos artículos sobre la historia de Israel, el proceso de paz y asuntos judíos. Fue el autor de Hijos a la sombra de sus padres,
El precio de la unidad, La industria en Israel e Israel a la edad de 40 años plus (todos en hebreo); y también Israel, historia política concisa.
Beilin es casado y padre de dos.