Los primeros dos patrocinadores del club fueron «Deportes Blanes» y «Papelería Colón» en el año 1989, año de fundación del club. También cambia el director de Fútbol Formativo del Granada CF, siendo nombrado Luis Fradua, exdirector de cantera del Real Betis Balompié, en sustitución de Rufo Collado. Hubo que esperar a la temporada 1991-92 para que el Celta ascendiera a la Primera División, el exjugador internacional Txetxu Rojo, incorporado a finales de la temporada anterior, construyó un equipo sólido de elevada fluidez con el título de campeón de la Segunda División varios días antes de la conclusión de la liga.
