Si algo caracteriza a Vagamundo es que presenta al Galeano cuentista en donde los personajes de estos articulos y cuentos atraviesan las historias y tematicas que aborda el escritor. El libro tiene dos partes: en la primera los protagonistas son niños cuyos padres estan en prision mientras que la segunda relata la historia de los militantes caidos en desgracia. Historias de amor no correspondido compiladas en el capitulo Metejones completan la obra. Estos relatos breves escritos y publicados hace casi cuarenta años fundaron el estilo narrativo que haria inconfundible en los libros siguientes la obra de Eduardo Galeano.