Aksel Erhardsen blev født i Sydvestjylland og var oprindelig uddannet gartner. I 1953 blev han optaget på Odense Teaters elevskole, og efter endt uddannelse i 1955 blev han på dette teater indtil 1966. Herefter var han fastansat på Aarhus Teater indtil 1991. I 1968 blev han sideløbende lærer på dette teaters elevskole. Erhardsen modtog Teaterpokalen i 1993. Blandt hans roller på Aarhus Teater var Gruesen i Soyas Parasitterne samt titelrollerne i Shakespeare-stykkerne Kong Lear og Titus Andronicus. Han gæsteoptrådte siden på forskellige københavnske teatre, som f.eks. Gladsaxe Teater, Teatret ved Sorte Hest, Folketeatret og Betty Nansen Teatret. På sidstnævnte scene spillede han bl.a. Mikkel Borgen i Kaj Munks Ordet. I sine senere år turnerede han med Det Danske Teater. Fra tv huskes Erhardsen formodentlig bedst som kriminalkommissæren i serien Rejseholdet (den første serie fra 1983) og som Baron von Wiessenwass i Jul på Slottet (1986). Fra film huskes han blandt andet også fra sin rolle i den svenske film Brødrene Løvehjerte (1977) som en af landsbybeboerne, der bliver udvalgt af fyrste Tengils soldater til at arbejde på hans nye borg, men hvor han bespotter og spytter efter Tengil og derefter bliver henrettet.  Privatliv Han var gift med skuespillerinden Lone Rode.