El torneo celebró su primera edición el año 1970, proclamándose el Valencia C. F. campeón de la misma.

Hasta el momento la última edición disputada fue la del año 2002, siendo el campeón el Sevilla Fútbol Club.

En el año 2017 se vuelve a disputar una nueva edición después de 14 años de ausencia,[1]​[2]​ disputándose a partido único el trofeo el equipo local, la Real Balompédica Linense, y la Unión Deportiva Las Palmas[3]​ resultando campeón el equipo canario tras derrotar al conjunto anfitrión por 1-2 con goles de Alen Halilović y Mauricio Lemos.

El 18 de junio de 2018 se anuncian los equipos que participarán en una nueva edición del Trofeo Ciudad de La Línea, estos serán Cádiz CF, RCD Mallorca y el conjunto anfitrión, la Real Balompédica Linense.

Por primera vez desde 1990 habrá más de dos participantes y se disputará en formato de triangular.