Malaga je 2003. godine igrala u četvrtfinalu Lige Evrope, a deset godina kasnije i u četvrtfinalu Lige šampiona, izgubivši od Borusije Dortmund. Trenutno se nalazi na 15. mestu Druge lige Španije sa 42 boda i ima sedam više od zone ispadanja.