El club fue fundado el 20 de junio de 1928 al fusionarse los equipos vallisoletanos Real Unión Deportiva y el Club Deportivo Español. Su primer presidente fue Pedro Zuloaga Mañueco, apodado el "hombre del bombín", y principal artífice de la fusión de los clubes arriba nombrados. El día 22 de septiembre de ese mismo año hacía su presentación frente al Deportivo Alavés. El primer "once" blanquivioleta fue el formado por Arana, Pombo, Martín, Orúe, Serralde, Echevarría, Montalbán, Perico San Miguel, Sainz, Sierra y Pablo López. El resultado, 2-1 a favor del Real Valladolid Deportivo. Aquel partido se disputó en un campo contiguo a la Plaza de Toros, feudo que fue sustituido en 1940 por el "viejo" Estadio Municipal José Zorrilla, que a su vez sería reemplazado en 1982 por el Nuevo Estadio Municipal José Zorrilla, donde actualmente el Real Valladolid disputa sus partidos y recinto que alberga las oficinas y otras instalaciones del Club.