Сол был четвертым из пяти детей в семье, с 10 лет начал зарабатывать на разных случайных работах. Он окончил среднюю школу Бруклин-Тек, вечернее отделение Сити-колледжа и Бруклинскую Школу праава (1954). После военной службы в контрразведке он построил успешную юридическую практику в области коммерческого права и недвижимости, быстро став заметной фигурой в гостиничной и ресторанной индустрии Нью-Йорка. С 1958 г. Сол занимал пост президента фирмы Victor & Bernstein, PC. На протяжении всей жизни он был сторонником либеральных и прогрессивных идей, участвовал в антивоенных движениях 1960-х и 1970-х годов.
 
Имя Сол - английская форма библейского имени Саул.