Arne Elsholtz wurde als Sohn der Schauspieler und Synchronsprecher Peter Elsholtz (1907–1977) und Karin Vielmetter (1907–?) geboren.[3] Seine Schwester Edith Elsholtz[3] (1930–2004) arbeitete ebenfalls in der Synchronbranche. Aufgrund der beruflichen Verbindungen seines Vaters, der sich nach Ende des Zweiten Weltkrieges vor allem auf Synchronregie konzentrierte, bot sich ihm früh die Möglichkeit, in das Metier der Filmsynchronisation einzusteigen. Seine Schauspielausbildung absolvierte er bei Marlise Ludwig in Berlin, und er agierte mehrere Jahre an dortigen Theaterbühnen.
Parallel dazu entfaltete Elsholtz als Synchronautor und -regisseur sowie als Synchronsprecher seit 1964 eine rege Tätigkeit und gehörte zu den bekanntesten Stimmen im deutschsprachigen Raum. Während er in den 1970er und 1980er Jahren überwiegend für komödiantisch geprägte Rollen engagiert wurde, darunter Steve Guttenberg als Carey Mahoney und Matt McCoy als Nick Lassard in der Filmreihe Police Academy sowie Sam Hui als King Kong in der Filmreihe Mad Mission, nahm im weiteren Verlauf die Besetzung auf ernsthafte und seriöse Charaktere zu. In Der Mann mit der Todeskralle (1973) lieh er Bruce Lee als Lee in dessen letztem und einzigem Hollywood-Film seine Stimme. Seit Wahnsinn ohne Handicap (1980) wurde Elsholtz bis auf wenige Ausnahmen für die Synchronisation von Bill Murray eingesetzt, seit Ein Fisch namens Wanda (1988) für Kevin Kline. Darüber hinaus prägte Elsholtz mit seiner Stimme seit Ende der 1980er Jahre den Charakterdarsteller Tom Hanks, darunter in dessen oscarprämierten Rollen in Philadelphia (1993) und Forrest Gump (1994). Weitere Schauspieler, denen Elsholtz wiederkehrend seine charakteristische nasale Stimme lieh, sind Jeff Goldblum und Eric Idle.
In Zeichentrickproduktionen war Elsholtz unter anderem in der 52 Episoden umfassenden Anime-Serie Saber Rider und die Starsheriffs (1988) als Jesse Blue zu hören. In der animierten Sitcom South Park vertonte er Jimbo Kern, wurde jedoch ab der fünften Staffel von Gudo Hoegel abgelöst. 1997 übernahm Elsholtz die Rolle des Hades im Disney-Zeichentrickfilm Hercules, den er auch in der darauf basierenden Zeichentrickserie Disneys Hercules sowie den beiden Kingdom-Hearts-Videospielen sprach. Im selben Jahr sprach er den von John Glover gespielten Dr. Jason Woodrue in der Comicverfilmung Batman & Robin. Aufmerksamkeit erlangte er zudem als Mammut Manfred in dem Computeranimationserfolg Ice Age (2002) und in den Fortsetzungen Ice Age 2 (2006), Ice Age 3 (2009) und Ice Age 4 (2012), in denen er neben Otto Waalkes als Faultier Sid in einer Hauptrolle engagiert war. In dem Pixar-Animationsfilm Merida – Legende der Highlands sprach er die Rolle des Lord Macintosh.
Arne Elsholtz' Tochter Sissi Elsholtz arbeitete um die Jahrtausendwende unter der Regie ihres Vaters unregelmäßig als Sprecherin. So war sie die erste Sprecherin von Clyde Donovan (Trey Parker) in South Park (seit 1997).[4]
Als Off-Sprecher war Arne Elsholtz in zahlreichen Radioprogrammen, Dokumentarfilmen und Werbespots zu hören. 2001 präsentierte er als Ansager und Kommentator – ohne optisch in Erscheinung zu treten – Verona FeldbuschsSat.1-Show Einfach Verona!. Von 2001 bis 2003 sprach er die Moderationen für die Wer-wird-Millionär-Computerspiele. 2003 war Elsholtz als Stimme des Bordverkaufsvideo der Fluggesellschaft LTU zu hören.
Als Schauspieler vor der Kamera war Elsholtz nur selten aktiv, darunter in Robert Siodmaks Ost-West-Drama Tunnel 28 (1962) und in Bernd Fischerauers Fernseh-Dreiteiler In der Mitte eines Lebens (2002) neben Heiner Lauterbach.
Aus gesundheitlichen Gründen war es Arne Elsholtz 2008 nicht möglich, Tom Hanks in Der Krieg des Charlie Wilson zu synchronisieren.[5] Vertreten wurde er von Joachim Tennstedt. Mit veränderter Stimme nahm Elsholtz seine Tätigkeit in der 2009 erschienenen Dan-Brown-Verfilmung Illuminati wieder auf.[6] Nachdem Elsholtz Hanks in Extrem laut & unglaublich nah (2011) gesprochen hatte, wurde er in der Literaturverfilmung Cloud Atlas (2012), in der Tom Hanks sechs verschiedene Charaktere verkörperte, erneut durch Joachim Tennstedt ersetzt, wohingegen Elsholtz die Schauspieler Bill Murray, Kevin Kline und Jeff Goldblum auch in ihren 2012 synchronisierten Filmen sprach (z. B. Hyde Park am Hudson, Darling Companion – Ein Hund fürs Leben und Tim & Eric’s Billion Dollar Movie).
