Ehrhardt wurde als Sohn des Marineoffiziers Werner Ehrhardt geboren. Er war von Februar 1943 bis Juni 1944 Luftwaffenhelfer und absolvierte parallel seinen Reichsarbeitsdienst. Im Oktober 1944 trat er anschließend als Berufsoffizier-Anwärter in den Dienst der Kriegsmarine ein. Zwei Monate später beendete er die Rekrutenausbildung, bevor er die Bordausbildung absolvierte.
Ehrhardt folgte seinem Vater in der Familientradition und trat im April 1956 als Fähnrich zur See in die Bundesmarine ein. Er absolvierte seine Ausbildung mit der Crew I/56. Im Juli 1958 wurde er dann zum Torpedooffizier des Zerstörer 1 befördert, woraufhin Ehrhardt im März 1960 das Kommando über das Schnellboot Storch übernahm. Im Juli 1962 wurde Ehrhardt Gruppenoffizier an der Marineschule Mürwik. Von Oktober 1964 bis September 1966 absolvierte er den 6. Admiralstabsoffizierlehrgang an der Führungsakademie der Bundeswehr in Hamburg, woraufhin er von Oktober 1966 bis Dezember 1969 den Dienst als Hilfsreferent in der Personalabteilung des Bundesministeriums der Verteidigung übernahm. Im Februar 1970 folgte Ehrhardts Ernennung zum Kommandanten des ZerstörersLütjens. Neben dieser Tätigkeit wurde er vom 9. September 1972 bis 1. Oktober 1972 als Kommandant des Zerstörers Mölders eingesetzt. Von Oktober 1972 bis Dezember 1976 übernahm Ehrhardt als A3-Stabsoffizier die Zerstörerflottille.
Im Januar 1977 begann Ehrhardt seine Attaché-Ausbildung, woraufhin er im September im Dienstgrad Kapitän zur See seinen Dienst als Marineattaché in Washington, D.C., USA aufnahm (1977–1979).
Im April 1979 wurde Ehrhardt unter Beförderung zum Flottillenadmiral Kommandeur der Marineschule Mürwik. Im Oktober 1982 folgte seine Ernennung zum Befehlshaber der Seestreitkräfte der Nordsee in Wilhelmshaven und im Januar 1985 als Konteradmiral zum Befehlshaber des Territorialkommandos Schleswig-Holstein/Deutscher Bevollmächtigter im Bereich AFNORTH in Kiel.
Ehrhardt trat mit Ablauf des September 1987 in den Ruhestand.
Dermot Bradley, Heinz-Peter Würzenthal, Hansgeorg Model: Die Generale und Admirale der Bundeswehr 1955–1997 – Die militärischen Werdegänge (= Dermot Bradley [Hrsg.]: Deutschlands Generale und Admirale. Teil VIb). Band1, Adam – Fuhr. Biblio-Verlag, Osnabrück 1998, ISBN 978-3-7648-2492-1, S.451–452.
Clemens Range: Kriegsgedient – Die Generale und Admirale der Bundeswehr. Translimes Media Verlag, Müllheim-Britzingen 2013, ISBN 978-3-00-043646-8, S.120.
Johannes Berthold Sander-Nagashima: Die Bundesmarine 1955 bis 1972: Konzeption und Aufbau. Oldenbourg Verlag, München 2006, ISBN 978-3-486-57972-7.
Manfred Sadlowski (Hrsg.): Handbuch der Bundeswehr und der Verteidigungsindustrie 1990/91. Bernard und Graefe Verlag, Koblenz 1990, ISBN 3-7637-5865-8.
