El Cenicero militó en categorías regionales hasta su debut en 3ª División, viviendo su época dorada con 5 temporadas en la categoría, creándose incluso un equipo filial, el (Celta Cenicero).