Йоси Бейлин родился в 1948 году в Петах-Тикве. Доктор философии (полтические науки) в Тель-Авивском университете и Институт изучения сионизма. Впервые избран в кнессет от партии Авода в 1988 году, заместитель министра финансов в 1988-1990 гг. и член различных комиссий Кнессета. В 1992-1995 гг. Йоси Бейлин заместитель министра иностранных дел.В июле 1995 года назначается министром экономики и планирования, а с ноября 1995 года по июль 1996 года министр без портфеля.
Депутат Кнессета 14 созыва. Член комиссий кнессета по иностранным делам и обороне, юридической и по положению женщин. Депутат Кнессета 15 созыва. Министр юстиции с июля 1999 года по март 2001.
Не согласный с политикой партии переходит в 2002 году в Мерец, однако не попадает в Кнессет в результате выборов в январе 2003 года.
В 2004 году создает партию "Яхад", куда входят несколько депутатов из партии Мерец.
Йоси Бейлин автор многих книг и статей по истории Израиля, мирному процессу и еврейскому движению.