El Unión Estepona fue fundado en la temporada 1995/96, tras la fusión del Estepona CF y la UD Estepona, que eran los dos equipos existentes tras la desaparición del CD Estepona, equipo que militó en la Segunda División B de España.