L'origen intel·lectual de Galàxia està en el «Suplemento del Sábado» del periòdic compostel·làLa Noche; encara que suspès aviat per l'administració franquista, en ell van començar a col·laborar moltes persones que després van configurar el fons de l'editorial. El primer llibre publicat fou Antífona da cantiga (1951), de Ramón Cabanillas. Simultàniament a la labor d'edició de llibres, Galàxia va començar en 1951 a publicar una revista cultural, els Cadernos Grial (que aviat fou prohibida i no va tornar a circular fins a 1963). Així mateix, l'editorial ha propulsat la creació de diverses fundacions culturals, com la Fundació Penzol, la Fundació Otero Pedrayo i la Fundació Isla Couto, i alguna revista més, com entre 1958 i 1968 la Revista de Economía de Galicia.
En 1985, Carlos Casares va assumir la direcció de l'editorial i en va animar un important procés d'actualització i modernització. S'impulsa el disseny, la col·lecció de literatura infantil i juvenil, Árbore i Costa Oeste, l'edició d'obres d'assaig, diccionaris, gramàtica i material escolar. La "Biblioteca Básica da Cultura Galega" va reunir en 51 títols el més destacable de la història i cultura de Galícia.
