Carhenge is in 1987 bedacht door Jim Reinders als een gedenkteken voor zijn vader. Toen hij in Engeland woonde, bestudeerde hij de structuur van Stonehenge, wat hem hielp om de vorm, proporties en grootte van de structuur te kopiëren. Andere autosculpturen werden vervolgens toegevoegd aan de locatie van Carhenge, die nu bekend staat als het Car Art Reserve.
Reinders schonk de 10 hectare grote site aan de Vrienden van Carhenge. In 2011 hebben de Vrienden van Carhenge de attractie te koop aangeboden voor 300.000 dollar. In 2013 schonken de Friends of Carhenge het terrein aan de Citizens of Alliance.
Carhenge is te zien geweest in films, populaire muziek, televisieprogramma’s en reclamespots. Het is het onderwerp van de documentaire Carhenge: Genius or Junk?, en komt voor in het reisboek 1,000 Places to See in the USA and Canada Before You Die uit 2007.
Het pad van totaliteit van de zonsverduistering van 21 augustus 2017 omvatte Carhenge. Naar schatting 4.000 mensen, waaronder de gouverneur van Nebraska Pete Ricketts, bekeken de eclips vanaf de site. Reinders verklaarde dat hij ten tijde van de creatie van Carhenge niet had geweten van de eclips die 30 jaar later zou plaatsvinden.