Aus Melbourne stammend, begann Budge im australischen Fernsehen mit Auftritten in Neighbours, Round the Twist und Shock Jock. 2002 folgte sein Kinodebüt in Australian Rules, danach Rollen in Take Away und The Honourable Wally Norman. In den folgenden Jahren überzeugte er in The Proposition, Three Dollars, Kokoda und Candy; für seine Leistung in Last Train to Freo erhielt er Nominierungen für den b…