La historia entre el Real Valladolid y la AD Ceuta FC es corta, ya que esta es la cuarta temporada en la que ambos han coincidido. Todas ellas fueron en Segunda y el Pucela se mantiene invicto en lo que respecta a las visitas en Liga al conjunto caballa.

La última es la más reciente, la del pasado curso en el Alfonso Murube. El Real Valladolid sacó su versión más letal y se impuso (0-3) a uno de los mejores locales del campeonato en ese momento. Torres abrió el marcador justo antes del descanso, mientras que Meseguer y Chuki sentenciaron el encuentro nada más comenzar la segunda mitad.

El primer capítulo se escribió en la temporada 1964/65 y finalizó con empate a cero; el segundo, en la siguiente campaña, también terminó con reparto de puntos (1-1). En aquella ocasión, el blanquivioleta José María Alonso anotó en la segunda mitad para igualar el tanto inicial de los locales.

Existe otro precedente en competición copera, en la 1966/67, que tuvo un desenlace amargo para los vallisoletanos. Tomás Fernández adelantó al Real Valladolid en el minuto 72, pero el conjunto blanquinegro logró remontar con dos tardíos tantos. Los ceutíes consiguieron clasificarse tras una vuelta en el Viejo Zorrilla que se resolvió con 0-0. 

En los encuentros más lejanos en el tiempo, el equipo caballa recibía el nombre de Club Atlético de Ceuta, surgido de la fusión en 1956 del Club Atlético de Tetuán y de la SD Ceuta. Ya en el siglo XXI, la denominación de la entidad pasó a ser la actual: Agrupación Deportiva Ceuta Fútbol Club.