Veien Kristiansand–Haukeligrend hadde nummer 400 før 1965, med de gamle veinumrene.
Veien var riksvei 12 i 1965–1992, og riksvei 39 i 1992–2000, og fra 2000 dagens strekning.
Riksvei 9 var brukt som nummer på veien Arendal–Evje–Egersund i 1965–1992[2] (nå fylkesvei 42) og på veien Ålesund–Dombås 1992–2000 (nå Europavei 136).
Riksvei 9 Kristiansand–Haukeligrend fikk status som stamvei i 2003.
Setesdal har til alle tider vært vanskelig tilgjengelig. Folk og fe måtte i tidligere tider ta seg over fjellet fra Fyresdal og Mo i øst, fra Vinje i nord, fra Suldal, Lyse eller Sirdal i vest. Den såkalte Bispevegen gikk fra Fyresdal til Valle i Setesdal over heiedalføret Finndalen.
Det ble anlagt postvei fra sør i 1840. Fra 1867 til 1879 ble veianlegget ført fra Valle til Bykle. I 1936 var veien kommet frem til Bjåen, vel tre mil nord for Bykle kirke. Først etter andre verdenskrig ble veien bygd videre nordover til Grungedal i Telemark.
Om to av de mest kritiske punktene underveis snakker folk fremdeles. Det verste var Fånekleivi øst for Byglandsfjorden, ca. 5 km sør for Bygland, men Byklestigen sør for kirkebygda i Bykle lå ikke langt etter. Dagens veitrasé går i tunnel på 611 meter gjennom Fånefjell.
Ved Byklestigen stuper fjellet bratt ned i Otra. En smal trappevei førte opp fjellsiden. På toppen av stigen går veien langs et svaberg hvor det var lagt opp feste av stein og torv. Det var mulig å kjøre med slede om vinteren og kløvhest om sommeren. Men begge deler var vanskelig og kunne være farlig. Vinterstid måtte hestene hjelpes av folk når det var is og hålke. To mann holdt i hesten foran og én mann gikk bak og støttet.
Også på dette punktet går dagens vei i tunnel.
Veien har (2021) mestedels gul midtstripe, men har noen smale strekninger, f.eks. vest for Åraksfjorden (3 km), ved Flateland (2 km), Byklestøylane-Hartevatn (20 km) og Sæsvatn-Haukeli (15 km). Det planlegges å utbedre strekningene mellom Kristiansand og Hovden før 2033. Tre strekninger, Lunden–Rotemo (3 km), Badstogdalen–Hartevatn (3 km) og Helle–Besteland (5 km) ble utbedret i 2021-22.
Rundkjøring bygges i krysset til fv 3822, klar 2023[3]
