El objetivo del programa ha sido rescatar las historias de diferentes lugares del país. No se ha buscado aquella historia oficial, "tachonada de bronces y épicas jornadas", como dice el mismo Rubiani, sino de la gente común. "En cada recodo de los extensos caminos del Paraguay existe algo que describir, curiosidades que resaltar, acontecimientos que destacar y personajes que tienen historias para contar. Para contarlos hay que internarse por intrincados caminos y dar con ellos".
El programa ha buscado hablar con la gente que vive en los escenarios históricos, y rescatar las anécdotas y sus protagonistas, así mostrar las dificultades para la vida y el trabajo que allí existen, así como la fauna, la flora y el paisaje. El programa de hoy estará dedicado a los esteros del Ñeembucú.

La idea original y la conducción del programa es de Jorge Rubiani. De la producción y dirección se ha encargado Renate Costa, mientras que en la fotografía ha trabajado Diego de Garay.

La posproducción es de Gabriela Sabate, la edición e isla de sonidos: Aníbal Ríos, Albert Giúdice, Andrés Valdovinos y Matías Gende.

La cartografía y asistencia técnica en los recorridos estuvo a cargo de Nicolás Ermakoff y la movilidad ha sido facilitada por el Touring y Automóvil Club del Paraguay
Tanto Rubiani como Renate Costa participaron también en el documental "Cándido López", del argentino José Luis García. Acerca de si este programa surgió luego de haber trabajado en este documental, Rubiani señaló que "Historias del camino" es un proyecto de hace muchos años, pero que no lo podía concretar, porque no tenía los mecanismos ni la visión que dan los años. "Más bien lo planteé como unas "Historias secretas" filmadas (en alusión de la serie de fascículos con ese título que publicó en este diario), porque le doy más énfasis a lo que puede resultar curioso o novedoso, sin olvidar otros componentes importantes en la historia".