Galaxia Gutenberg nace en 1994 para distribuir en librerías los libros exclusivos creados por Círculo de Lectores. Con el paso de los años, va adquiriendo una dinámica propia basada principalmente en las colecciones de Poesía, Obras Completas y Libros Ilustrados. Esta dinámica se acentúa a partir de 2004, cuando pasa a ser dirigida por Joan Tarrida, a su vez director editorial de Círculo de Lectores. Nacen entonces las colecciones de narrativa, ensayo y biografías y testimonios, a la vez que se consolidan las colecciones existentes con proyectos emblemáticos como la edición de la Divina Comedia de Dante, con ilustraciones de Miquel Barceló, o la edición conmemorativa del V Centenario de la publicación de Don Quijote de la Mancha, dirigida por Francisco Rico.
A finales de 2010, la editorial es adquirida por Joan Tarrida, junto a un grupo de accionistas, y se desliga completamente de Círculo de Lectores. Desde entonces, Galaxia Gutenberg ha ido incorporando a su catálogo editorial un gran número de autores consolidados españoles y extranjeros, a la vez que ha ido apostando por nuevas voces. Hoy son ya más de 350 los autores que confían en Galaxia Gutenberg para la edición de sus libros, entre ellos 7 Premios Nobel, 12 Premios Cervantes y 16 Premios Príncipe/Princesa de Asturias.
En los últimos años, la editorial ha vivido una gran expansión por distintos países de América Latina y hoy tiene distribución, además de en España, en otros 10 países de habla española.
Actualmente, Galaxia Gutenberg publica alrededor de 60 novedades cada año, principalmente de narrativa y ensayo.