Carhenge fue concebido en 1987 por Jim Reinders como un monumento a su padre. Mientras vivía en Inglaterra, estudió la estructura de Stonehenge, lo que le ayudó a copiar la forma, las proporciones y el tamaño de las estructuras. Posteriormente, se añadieron otras esculturas de automóviles en el lugar de Carhenge, que ahora se conoce como la Reserva de Arte de Coches.
Reinders donó el terreno de 10 acres a los Amigos de Carhenge. En 2011 los Amigos de Carhenge pusieron en venta la atracción por 300.000 dólares. En 2013 los Amigos de Carhenge donaron el lugar a los Ciudadanos de la Alianza.
Carhenge ha aparecido en películas, música popular, programas de televisión y anuncios publicitarios. Es el tema del documental de 2005 Carhenge: ¿Genio o basura?, y aparece en el libro de viajes de 2007 1.000 Places to See in the USA and Canada Before You Die.
El camino de la totalidad del eclipse solar del 21 de agosto de 2017 incluyó a Carhenge. Se calcula que unas 4.000 personas, entre ellas el gobernador de Nebraska, Pete Ricketts, vieron el eclipse desde el lugar. Reinders declaró que en el momento de la creación de Carhenge no sabía del eclipse que se produciría 30 años después.
.