La primera temporada que el conjunto panadero participó en la Copa del Rey fue en la temporada 2004-05 después de ser campeón en tercera división la temporada anterior.