De A65 was meer dan 20 jaar bekend onder het nummer A652. Het laatste gedeelte van de A65 dat geopend was het wegvak Neustadt - Landau. Dit werd in de jaren 90 geopend.
De Bundesautobahn 652 was gepland over hetzelfde traject als de huidige A65, daarnaast was een verlenging voorzien tot Walzbachtal. Deze verbinding wordt vanaf het Wörther Kreuz gevormd door de B10 en B293.