En 1963 publicó su libro Cada hombre es un camino con la editorial Celza de Bogotá. Luego de esto, viajó a Bogotá donde se estableció y optó por trabajar en el campo de la publicidad. En la ciudad capital escribió Algo rompe la mentira, publicado en 1969.

Como lo recuerda Umberto Senegal, la obra literaria de Nelson Osorio forma parte de la producida por la llamada “Generación desencantada (1970-1984), según la perspectiva crítica del poeta Harold Alvarado Tenorio. Nelson entabló amistad con Gonzalo Navas, también conocido como Pablus Gallinazus. De esta relación nació su libro Al pie de las letras, en el que se incluyen poesía y canciones. Algunas de sus canciones como Diré a mi gente, Los años inmensos, Te dejo mis pasos..., Me llevo mi pie y Ricardo Semillas, que versan en torno a temas de la injusticia social, fueron interpretadas por Ana y Jaime, Norman y Darío, Eliana y Arnulfo Briceño.

Obras publicadas: 1963: Cada hombre es un camino. Editora Celza, 1969: Algo rompe la mentira. Eds. Testimonio, 1976: Al pie de las letras. Editora Babel