El torneo se celebró anualmente desde 1961 hasta 1984 con cuatro participantes, el organizador y tres invitados, con la excepción de 1981 y 1982, en los que no se disputó debido a las obras que se estaban realizando en el estadio para la Copa Mundial de Fútbol de 1982.
Todas sus ediciones oficiales se han disputado en el estadio La Rosaleda en el mes de agosto, al igual que otros trofeos de verano en la pretemporada futbolística española.
La única excepción fue la vigesimoquinta edición del torneo prevista para agosto de 2007 que fue aplazada debido al mal estado del césped, disputándose finalmente en enero de 2008 frente al Borussia Dortmund.
[1] Desde 2005 solo se invita a un equipo, convirtiéndose el torneo en el primer partido que disputa el Málaga Club de Fútbol como local cada temporada, sirviendo como presentación oficial del equipo ante la afición.
También existe el Trofeo Costa del Sol femenino, cuya primera edición se jugó en 2018.