Su nombre hace referencia a la obra literaria de João Guimarães Rosa, Grande Sertão: Veredas (en español: Gran Sertón: Veredas) a Columna Prestes y a Francis Carpenter.

La primera edición se disputó en 1992 partiendo de la ciudad paulista de Campos do Jordão, con destino a Rio Grande do Norte cuya capital es Natal, totalizando 3.500 kilómetros.

Participaron en la competencia 34 corredores, todos de motocicletas.

En 1996 se sumaron competidores extranjeros, con lo que el rally ganó notoriedad internacional.

En 2008 este rally paso a contar como una etapa del Campeonato Mundial de Cross-Country de la Federación Internacional del Automóvil para automóviles y camiones.