La 37ª edición de la Vuelta a Andalucía se disputó entre el 5 y el 10 de febrero de 1991 con un recorrido de 1040,30 km dividido en 6 etapas, con inicio en Chiclana de la Frontera y final en Granada.
El vencedor, el español Roberto Lezaun, cubrió la prueba a una velocidad media de 43,242 km/h.
Los también españoles Melchor Mauri y Antonio Esparza se hicieron respectivamente con las clasificaciones de la regularidad y de las metas volantes, mientras que el colombiano Alberto Camargo se hizo con la clasificación de la montaña.