Брюс получил степень бакалавра искусств по специальности "история и политология" в Барук-колледже в 1978 году. У него есть также две магистерские степени - в сфере государственного управления (Высшая школа государственной службы имени Роберта Ф. Вагнера Нью-Йоркского университета, 1981) и в сфере урбанистики (Нью-Скул, 1989). На протяжении своей карьеры Бендер занимал высокие должности как в городских службах Нью-Йорка, так и в частном секторе.

Так, в 1985-2001 гг. он занимал различные должности в Городском совете Нью-Йорка, в т.ч. начальника штаба спикера Горсовета и начальника штаба председателя финансового комитета, где он отвечал за надзор за законодательными и бюджетными процессами города и был главным посредником и переговорщиком с мэрией. Брюс также оказал большое влияние на политику города в области образования, проработав много лет начальником штаба в образовательном комитете Горсовета.

В компании Forest City Ratner, одном из ведущих застройщиков городской недвижимости в Большом Нью-Йорке, Брюс был исполнительным вице-президентом и курировал правительственные, медиа- и общественные дела, включая комплексные кампании по связям с общественностью для некоторых из крупнейших проектов экономического развития Нью-Йорка. С 2012 г. Бендер руководит собственной консультационной компанией Bender Cantone.

Брюс участвовал в формировании многих крупных проектов экономического развития по всему городу и сыграл важную роль в восстановлении, перестройке и общем возрождении Бруклина как в городском, так и в частном секторе. За свою карьеру он руководил и консультировал бесчисленные местные, городские и государственные политические кампании. Он также является членом правления Congregation Beth Elohim в р-не Парк-Слоуп, Forest City Ratner Foundation и Brooklyn Nets Foundation.

Брюс - шотландское имя норманского происхождения, от названия города Brix во Франции. Фамилия Бендер произошла от названия города Бендеры в Бессарабии (ныне Молдова).