ETA har skördat ett flertal dödsoffer i Málagaprovinsen mellan 1979 och 2008, då terroristorganisationen genomförde ett stort antal attentat. Ett tiotal polismän från Málaga har även fallit offer för ETA under tjänstgöring i andra delar av Spanien.

Det dröjde tills 1979 innan Costa del Sol även fick känna av effekterna av den baskiska terrorismen. Det skedde i Marbella och skulle följas av ett flertal främst sprängattentat som koncentrerades till sommaren eller försommaren, för att försöka skrämma bort turister och skada den ledande ekonomin i området.

Anrika hotell som Málaga Palacio, Cervantes i Torremolinos, Las Pirámides i Fuengirola, Tamisa i Mijas samt Don Carlos, Melia Don Pepe, Sultán och Andalucía Plaza i Marbella har alla genomlidit attentatet av ETA genom åren. Även Málaga flygplats har varit föremål för flera attentatsförsök.

Många av attentaten på Costa del Sol föregicks av aviseringar från terroristerna. Deras syfte var i de här fallen inte att döda, utan att orsaka kaos och sprida skräck. Flera av attentaten kunde avstyras av polisens sprängämnesexperter, men inte alla.

ETA försökte även utföra flera politiska mord, främst genom att placera bomber i underredet på bilar. De försiktighetsåtgärder som möjliga offer vidtog vid den här tidpunkten gjorde dock att bland andra tidigare borgmästaren i Málaga Celia Villalobos lyckades undvika att sprängas i luften.

Lika lyckosam var dock inte José María Martín Carpena. PP-ledamoten i Málaga avrättades kallblodigt med flera skott framför sin hustru och dotter vid en parkeringsplats nära dennes hem. Dådet utfördes 15 juli 2000 och föranledde den hittills största demonstrationen i staden. Mer än 300 000 människor tågade i protest mot terrorismen. Kort tid senare döptes Málagas nya basketarena efter det mördade fullmäktigerådet.

Flera somrar i rad genomförde ETA kampanjer på Costa del Sol för att skada turistsektorn. De sista var tre olika sprängattentat 2008, i Málaga respektive Benalmádena.