La UD Marbella es el sucesor directo del antiguo Club Atlético Marbella, el cual tuvo su época dorada a mediados de los años 90, ascendiendo consecutivamente en las temporadas 1990-91 de 3.ª División a 2.ªB y en la 1991-92 de 2.ªB a 2.ªA.