L'équipe est créée en 2005 pour permettre aux coureurs d'Andalousie de participer aux compétitions internationales, sur le modèle de l'équipe Euskaltel-Euskadi pour les coureurs basques. En 2005, elle intègre le groupe des équipes continentales avec un effectif essentiellement composé de coureurs néoprofessionnels[1].
En 2007, CajaSur devient co-sponsor à la place de Paul Versan. Cette saison voit l'arrivée de Luis Pérez Rodríguez, en provenance de Cofidis, qui vient effectuer sa dernière saison. Il obtient les meilleurs résultats de l'équipe en 2007, avec une victoire finale sur la Clásica de Alcobendas, et l'étape d'Ávila du Tour d'Espagne, auquel Andalucía-CajaSur participait pour la première fois.
L'équipe Andalucía participe aux circuits continentaux et principalement aux épreuves du calendrier l'UCI Europe Tour depuis sa création en 2005. Le tableau ci-dessous présente les classements de l'équipe sur les différents circuits, ainsi que son meilleur coureur au classement individuel. En 2009 et 2010, un classement mondial a été mis en place.