La 25ª edición de la Vuelta a Andalucía se disputó entre el 6 y el 11 de febrero de 1979 con un recorrido de 826,40 km dividido en 5 etapas, una de ellas doble, con inicio en Fuengirola y final en Utiel.
Participaron 56 corredores repartidos en 8 equipos de los que solo lograron finalizar la prueba 37 ciclistas.
Tras el paréntesis que supuso la no celebración de la prueba el año anterior, en esta edición se impuso nuevamente el alemán Dietrich Thurauque cubrió la prueba a una velocidad media de 37,727 km/h y obtuvo también la clasificación de la regularidad.
En la clasificación de la montaña se impuso el español Francisco Fernández y en la de metas volantes el belga Rudy Pevenage.