Brandon was born Michael Feldman in Brooklyn, New York to Miriam (née Tumen) and Sol Feldman. At age nine, he and his family (brother Elliot and sister Debra Lynne) moved to Valley Stream, New York where he attended Memorial Junior High and then Valley Stream Central High School.