Verdejo kom formodentlig til Spanien fra Nordafrika sammen med maurerne i middelalderen. 
Den fandt senere sit hjemsted i Rueda, men var stort set uddød i midten af det tyvende århundrede. 
Visse vinbønder holdt dog ved den, og den blev genopdaget og "rebranded" til en frisk og ligefrem vin i moderne stil i 1970'erne og 1980'ern. 
Der findes dog også mere ambitiøse udgaver, hvor man bruger fadlagring og batonnage for at opnå vine med mere tekstur og personlighed. 
De bedste udgaver har et pænt lagringspotentiale.