В юности Чарльз поступил в торговый флот, а позже, после почётного увольнения из армии США, вернулся в Нью-Йорк, чтобы закончить образование. Рубинстайн окончил с отличием в 1959 г. Сити-колледж Нью-Йорка со степенью бакалавра технических наук, затем учился в Нью-Йоркском университете, который окончил в 1961-м, получив степень магистра электротехники.

Рубинстайн сделал долгую карьеру в знаменитой компании Bell Telephone Laboratories. Здесь он, в разное время, начиная с 1959 г., занимался исследованиями магнитооптических явлений, использованием голографии в системах визуальной связи, цветовосприятия и цветопередачи в сложных обстоятельствах, проблем взаимодействия человека и компьютера. С 1997 г. Рубинстайн занимал пост глава Отдела человеческого фактора компании Bell.

Рубинстайн был членом Американского физического общества и Оптического общества Америки, владел девятью патентами на изобретения, был автором около 30 технических публикаций. В 1973 г. он был принят в Институт инженеров электротехники и электроники. Он закончил свою карьеру в компании Lucent Technologies.

Будучи заядлым коллекционером и знатоком вин, Рубинстайн много путешествовал по миру, завязывая связи с владельцами виноградников, виноделами, импортёрами и экспортёрами. Эти интересы привели его к тому, что он стал винным обозревателем для Wine & Spirits, Wine & Spirits Buying Guide и The Wine Spectator. Он вёл еженедельную колонку о вине для местной нью-джерсийской газеты Two River Times, был членом Гильдии винных СМИ и Круга винных писателей, преподавал виноделие в колледжах Нью-Джерси и Нью-Йорка. Рубинстайн был также активен в еврейских религиозных и культурных организациях.

Имя Чарльз - английская форма германского имени Карл, происходящего от слова Karlaz со значением "свободный человек". Имя Бенджамин - английская форма библейского имени Биньямин. Фамилия Рубинштейн образована немецкими словами Rubin - "рубин" и Stein - "камень".