Брюс родился в Окленде, Новая Зеландия. У него есть два младших брата, которые вместе организовали фирму Вина Матуа. Но Брюс не присоединился к их бизнесу, а выбрал для себя профессию актёра. Он изучал изобразительное искусство в колледже, когда ему предложили работу в местном авангардном театре. Поначалу рослый Брюс (его рост 1,98 м) занимался исключительно установкой декораций, но однажды ему довелось сыграть крохотную роль в одном из спектаклей. Его игра понравилась режиссёру, и Брюс стал чаще появляться на сцене. В начале 1970-ых годов актёр перебрался в Австралию. В первом же своём фильме Брюс получил главную роль, а позже - премию Австралийской киноакадемии. Это была комедия «Сторк». Но в дальнейшем Брюс зарекомендовал себя как качественный исполнитель второстепенных ролей. Довольно скоро Брюса стали приглашать в голливудские проекты, которые снимались в Австралии. Первым таким фильмом для актёра стал «Безумный Макс 2: Воин дороги». Сейчас на счету Брюса есть роли в таких фильмах и сериалах, как «Геркулес возвращается» (1993 год), «Моби Дик» (сериал 1998 года), «Матрица: Революция», «Питер Пэн» (2003 год), «Звёздные войны: Эпизод 3 – Месть Ситхов», «Австралия», «Легенда об Искателе», «Боги Египта». В 2010 году он исполнил роль лорда Рупа в фильме «Покоритель Зари».
