Erhardt verließ 1990 drei Monate vor dem Abitur das Gymnasium und ging nach New York, wo er von 1991 bis 1993 Schauspielunterricht am Herbert Berghoff Studio nahm.[2] Anfang der 90er-Jahre moderierte er mehrere Jahre bei OK Radio und Energy Hamburg.
Seinen Durchbruch schaffte Erhardt 1991, als er für acht Jahre eine Hauptrolle in der FernsehserieFreunde fürs Leben hatte. In dieser Produktion des ZDF spielte Erhardt eine Sprechstundenhilfe in einer Gemeinschaftspraxis in Lübeck. Erhardt hatte zudem zahlreiche Gastauftritte in der ARD-Vorabendserie Großstadtrevier und in der ZDF-Reihe Das Traumschiff. Von 2007 bis 2011 spielte er die Hauptrolle in der ZDF-Polizeiserie Da kommt Kalle als Oberkommissar Olli Kottke.
Erhardt begleitete Zivilfahnder in Hamburg-Billstedt, um sich auf eine Rolle als ziviler Ermittler vorzubereiten. Daraufhin wollte er ein Buch über deren Arbeit schreiben.[4] Daher begleitete er die Polizisten über zwei Jahre und veröffentlichte 2015 Undercover.[5]
Erhardt ist die Werbestimme vieler großer Unternehmen. Außerdem ist er der Sänger des deutschen DJ-Projektes „Nightwatchers“.
Er besitzt die Pilotenlizenz PPL-A. Er engagiert sich ehrenamtlich als Pate des deutschen Kinderpreises von World Vision Deutschland.[6]
Von 2018 bis 2024 spielte er den Hauptkommissar Oskar Schütz in der Serie SOKO Hamburg. Seine Tochter Marla spielte in zwei Serien, „SOKO Hamburg“ und „Da kommt Kalle“, an seiner Seite. In SOKO Hamburg spielte sie seine Serien-Tochter.
Erhardt ist der Sohn des RegisseursGero Erhardt und Enkel von Heinz Erhardt. Er ist verheiratet und hat zwei Töchter.
Erhardt und seine Frau gaben 2020 ihre Trennung bekannt.[9]