Jupp Heynckes llegó al CD Tenerife en el año 1995, tras una temporada en el Eintracht Fráncfort que terminó en el puesto trece de la Bundesliga. Al año siguiente la entidad tinerfeña se hizo con sus servicios, donde trazó una gran temporada: el representativo terminó quinto el curso liguero y, por lo tanto, quedó clasificado para la Copa de la UEFA de la próxima campaña.
La temporada 96/97, la página más brillante de la historia del CD Tenerife, se escribió con el alemán en el banquillo. Grandes victorias europeas sobre la SS Lazio, Feyenoord de Róterdam, Bröndby o Schalke 04 (en el partido de ida de la semifinal). El representativo se quedó a un paso de pisar la Gran Final ante el Inter de Milán.