Carhenge wurde 1987 von Jim Reinders als Gedenken an seinen Vater konzipiert. Während er in England lebte, studierte er die Struktur von Stonehenge, was ihm half, die Form, die Proportionen und die Größe der Struktur zu kopieren. Weitere Autoskulpturen wurden in der Folge auf dem Gelände von Carhenge aufgestellt, das heute als Car Art Reserve bekannt ist.
Reinders schenkte das 10 Hektar große Gelände den Friends of Carhenge. Im Jahr 2011 boten die Friends of Carhenge die Attraktion für 300.000 Dollar zum Verkauf an. Im Jahr 2013 schenkten die Friends of Carhenge das Gelände an die Citizens of Alliance.
Carhenge ist in Filmen, populärer Musik, Fernsehsendungen und Werbespots erschienen. Es ist das Thema des Dokumentarfilms „Carhenge“ von 2005: Genius or Junk? und wird 2007 im Reisebuch 1.000 Places to See in the USA and Canada Before You Die erwähnt.
Der Totalitätspfad der Sonnenfinsternis vom 21. August 2017 schloss Carhenge ein. Schätzungsweise 4.000 Menschen, darunter auch der Gouverneur von Nebraska, Pete Ricketts, sahen sich die Sonnenfinsternis von diesem Ort aus an. Reinders erklärte, dass er zum Zeitpunkt der Errichtung von Carhenge nichts von der Sonnenfinsternis gewusst habe, die 30 Jahre später stattfinden würde.