Founded in 1976, it currently plays in Segunda Federación – Group 5, holding home matches at Estadio Municipal Álvarez Claro, with an 8,000 capacity venue.

Renamed Unión Deportiva Melilla (as an honour to the club founded in the 1940s) in 1980, it reached Segunda División B in 1987.

Melilla reached the last 32 of the Copa del Rey in 2012–13 where they were eliminated 4–2 on aggregate by La Liga side Levante UD, having won the first leg 1–0 at home via a Fernando Velasco penalty.

[6] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

In 2013, Casino del Real CF became their reserve side, and was subsequently renamed to Melilla B in 2014.