Brian é um de 6 filhos. A mãe, Catherine Sexton, é irlandesa, nasceu e ainda reside em Boston. O pai, Giuseppe Catalano, era italiano, nasceu na Calábria, Itália e emigrou para Boston ainda criança.
Brian é formado pela Watertown High School, Watertown, MA e pela University of Massachusetts em Boston.
Brian interpretou vários policiais, federais e bandidos na televisão e no cinema. Ele é um membro original da The Working Stage Theatre Company em Los Angeles.
Brian mora em Los Angeles com sua esposa, Susan Kei Catalano.
