'Doutor Viagem' é um diário de bordo de Veloso que, desde a infância viaja por todo o Brasil, dando início as suas incursões internacionais em 1973, aos 37 anos. De acordo com o médico, apesar de ter começado os passeios internacionais nessa época, somente em 2011 decidiu iniciar o registro dos aspectos mais relevantes. As viagens feitas ao longo dos anos foram realizadas via terra e mar e permitiram ao médico chegar a belezas naturais, culturas e povos diferentes em todo o mundo.