ФК «Унион Депортиво Марбелья» был основан в 1997 году, начав свой путь с самых низов, так как предыдущая городская команда – «Атлетико Марбелья» - после полувекового существования почила в бозе из-за долгов, оставив после себя пепелище. Впрочем, региональный этап был пройден ровно за год, причем коллектив из предместий Малаги потерпел лишь одно поражение. Таким образом, в сезоне-1998/1999 «Марбелья» дебютировала в Терсере. Потратив два года на то, чтобы обосноваться среди новых соперников (6 и 8 место), «черно-белые» затем занимают первое место, попав, таким образом, в финальную часть соревнований и получив право побороться за место в Сегунде «В». «Бетис-В», однако, разгромил «Марбелью» - 6:1, заставив отложить мечты о повышении в классе на будущее. Возможность вновь попробовать свои силы представилась через сезон. На этот раз «черно-белые» штурмовали вершину со второй позиции. Ни один из трех соперников не смог на этот раз обыграть «Марбелью», позволив последней дебютировать в третьем эшелоне испанского футбола.