Before red carpets, Oscar nominations and critically acclaimed roles, one of Australia's biggest Hollywood stars was just another young actor trying to make a buck.