Listos para ser publicados en 1955, los cuentos que integraron la primera edición de Montevideanos esperaron hasta 1959 para ver la luz. Ese año, la Editorial Alfa se encarga de publicar los once cuentos, y con ello también de que sea al primer libro cuya edición no sale del bolsillo del autor. En 1961, con prólogo de Emir Rodríguez Monegal y ocho cuentos más, se publica la versión definitiva tal cual permanece hasta nuestros días. El éxito es tal que vuelve a editarse en 1964, 1967 y 1972 por la misma editorial. También se publicó en Cuba en 1968, y en México en 1978. Con el retorno de la democracia se vuelve a editar en Uruguay en 1986.
