A fines de la década del 20, el "Circuito de las 19 Capitales" comenzaba a recorrer el Uruguay a lo largo y ancho. Hacia finales de los 60 la competencia pasó a denominarse Rally 19 Capitales y con el transcurso de los años fue convirtiéndose en un importante clásico internacional del automovilismo uruguayo.
A lo largo de su trayectoria, nombres como el de los uruguayos Federico West, "El Beto" y "Rody" Branda, "Lucho" Etchegoyen, Gustavo Trelles, y argentinos como Jorge Recalde, "El Negro" Rizutto, "Pancho" Alcuaz y el "Pájaro" Garro, entre otros, escribieron su historia quedando en el recuerdo de miles de aficionados.
Después de un período de impasse, la tradicional prueba volvió a cobrar vigencia y convocatoria internacional a partir del año 2004, cuando se corrió la primera edición del Gran Premio del Uruguay.
La competencia dura cuatro días y recorre todos los departamentos del país.