Ins Showbusiness startet Bana zunächst als Stand-up-Comedian. Der Schauspieler, mit deutsch-kroatischen Wurzeln schafft es aber schnell mit einer eigenen Show ins Fernsehen.
Der Erfolg des Films "Chopper" und die damit gewonnenen Filmpreise der Australian Film Institute Awards, darunter auch der für den besten Schauspieler, verhalfen Bana das Interesse großer Hollywood-Regisseure zu wecken.
Seither ist Bana als "Hoot" in Ridley Scotts Kriegsfilm "Black Hawk Down", als "Hulk" in Ang Lees Comicverfilmung "Hulk" und als Held und Heerführer "Hektor" in Wolfgang Petersens Version von "Troja" bekannt.
In Spielbergs Film "München" verkörpert Bana den israelischen Mossad-Agenten Avner, dessen Einheit im Auftrag der israelischen Regierung alle für das Olympia-Attentat 1972 Verantwortlichen töten soll.
Weitere Rollen lassen nicht lang auf sich warten, u.a. "Die Schwester der Königin" (historisches Liebesdrama) und "Wie das Leben so spielt" (Tragikkomödie)