Joukkue on perustettu alun perin vuonna 1927, mutta vasta vuonna 1989 siitä tuli Celta Vigo B. Joukkueesta saatetaan käyttää myös Celta Turistas nimitystä, johtuen sen vanhasta nimestä.
Se on käyttänyt historiansa aikana yhteensä kolmea nimeä Club Turista (1927–1990), Celta Turista (1990–1996) ja Celta de Vigo B (1996–).
Celta Vigo B teki debyyttinsä Segunda B:ssä kaudella 1992–1993 ja paras sijoitus siellä toistaiseksi on kolmas tila. Historiansa aikana joukkue on pelannut kaikkiaan 7 kautta Segunda B:ssä ja 9 kautta Tercera Divisiónissa.
