El sello Galaxia Gutenberg nace en 1994 para distribuir en librerías los libros exclusivos creados por Círculo de Lectores. Tras unos años como sello de librerías bajo el paraguas de las editoriales de Random House Mondadori, en 2004 Círculo de Lectores se hace cargo de nuevo de Galaxia Gutenberg para consolidar una propuesta editorial de alta calidad literaria y artística. Joan Tarrida se convierte en su director y pasa a ser distribuida por Les Punxes y Machado Libros.
Desde 2004, Galaxia Gutenberg se ha consolidado como una de las apuestas editoriales culturales más sólidas del mercado español, y su trayectoria la ha hecho merecedora de diversos premios: más de veinte premios a los libros mejor editados, premio Visual a la trayectoria de diseño gráfico editorial y, sobre todo, el Premio del Ministerio de Cultura a la mejor labor editorial cultural en 2006.
Entre los autores de Galaxia Gutenberg figuran numerosos galardonados con el Premio Cervantes, como Gonzalo Rojas, Guillermo Cabrera Infante, Mario Vargas Llosa, Francisco Ayala, María Zambrano, Juan Carlos Onetti, Octavio Paz, Jorge Guillén, Antonio Gamoneda o Nicanor Parra.
