Родился и вырос в Мельбурне (Австралия). Трудовую карьеру начинал барменом в отеле. В 1993 начал сниматься на телевидении в популярнейшей австралийской комедийной программе "Во весь рост". Всенародную любовь заслужил телесериалом "Эрик" (1996), снятым специально под него. В 1997 завел собственное телешоу. Дебют в большом кино - "Замок" (1997). В 2000 признан лучшим комедийным актером Австралии. В том же году сыграл роль знаменитого австралийского серийного убийцы Марка Рида в фильме "Тесак", и эта роль привлекла к Бане внимание голливудских продюсеров. Его американским дебютом стало "Падение Черного Ястреба" (2001), а звездный статус принесло исполнение главной роли в "Халке" (2003) и "Троя" (2004).