El Andalucía Club de Fútbol fue fundado en 1998 por un empresario que desempeñaba sus labores en la ciudad de Marbella y deseaba crear un importante equipo de Fútbol en la ciudad para darse a conocer.