Tidlig i 1980-årene spilte Mahoney sine første roller i film og på fjernsyn. Han spilte blant i filmer av Barry Levinson (, 1987), Norman Jewison (, 1987), Roman Polański (, 1988), Constantin Costa-Gavras, (, 1988) Ethan og Joel Coen (, 1991, , 1994) og Clint Eastwood (, 1993). I tegnefilmen (2001) var han stemmeskuespiller.