Los aviones siniestrados fueron el vuelo KLM 4805, de la línea holandesa KLM, que volaba desde el Aeropuerto de Schiphol en Ámsterdam en dirección al cercano aeropuerto de Gran Canaria, y el vuelo PAA 1736, vuelo regular de Pan Am, que volaba desde el Aeropuerto Internacional John F. Kennedy en Nueva York, procedente del Aeropuerto Internacional de Los Ángeles, hacia el aeropuerto de Gran Canaria.
Mientras los aviones se dirigían a Gran Canaria, una bomba colocada por militantes del Movimiento por la Autodeterminación e Independencia del Archipiélago Canario (MPAIAC) explotó en horas del mediodía en la terminal de pasajeros del aeropuerto. Más tarde hubo una segunda amenaza de bomba, debido a lo cual las autoridades cerraron el Aeropuerto de Gran Canaria por unas horas y ambos vuelos fueron desviados al Aeropuerto de Los Rodeos en la vecina isla de Tenerife, junto con muchos otros.
Los Rodeos era demasiado pequeño para absorber el flujo de un aeropuerto internacional: tenía una sola pista de despegue y sus controladores no estaban acostumbrados a tantos aviones, mucho menos jumbos, y era domingo, por lo que sólo había dos de turno. No poseía radar de tierra y las luces de la pista estaban estropeadas.
Cuando el aeropuerto de Gran Canaria fue reabierto, el vuelo del Pan Am 1736 procedió a pedir permiso para el despegue hacia allí, pero se vio forzado a esperar debido a que el KLM 4805 había pedido permiso para repostar y bloqueaba la salida a la pista de aterrizaje. El avión holandés llenó sus tanques con 55 000 litros de combustible. Justo al finalizar, se recibió notificación de que la policía había cerrado el aeropuerto nuevamente, por lo que ambas aeronaves fueron obligados a esperar otras dos horas.
A las 16.56, el piloto de KLM, Jacob van Zanten, recibió permiso para encender sus motores y desplazarse por la pista principal, salir por la tercera salida (C1 y C2 tenían aviones en ellas) y alcanzar el final. Más tarde el controlador, para dar más agilidad a la maniobra y tras repetir la orden al KLM, optó por corregir y ordenar que continuase por la pista principal sin desviarse, y que al final de ella hiciera un giro de 180º (backtrack) y esperara a la confirmación del despegue de la ruta.
Tres minutos más tarde, el vuelo de Pan Am recibió instrucciones para desplazarse por la pista de despegue, abandonarla al llegar a la tercera salida a su izquierda y confirmar su salida una vez completada la maniobra. Pero el PAA 1736 se pasó de la tercera salida (se supone que no la vio debido a la intensa niebla o que la maniobra necesaria era muy compleja para un jumbo) y continuó hacia la cuarta. Además, su velocidad era reducida debido a la niebla.
Ya con el avión completado el giro, van Zanten subió motores y su copiloto le advirtió de que aún no tenían autorización para despegar. Los Rodeos les da la ruta a seguir, un Air Traffic Control Clearance (ATCC), y el copiloto lo repite terminando con un poco ortodoxo "estamos en (posición de) despegue”.
En ese momento, y mientras su copiloto completaba la colación (repetición de órdenes), Van Zanten, sin un permiso de despegue o take off clearance, inició el mismo soltando frenos, según registró la caja negra. Cuando su copiloto terminó la orden, y ya con el avión en marcha, matizó: "We’re going”. El controlador contestó el recibido de la repetición de su mensaje de autorización de ATC en la siguiente forma: "Okay”. Y 1,89 segundos más tarde añadió: "Espere para despegar, le llamaré”.
La torre de control pidió entonces a PAA 1736 que le comunicase tan pronto como hubiera despejado la pista: "Papa Alfa uno siete tres seis reporte pista libre”. Esto se oyó en la cabina del KLM. Un segundo después, PAA contestó: "Okay, reportaremos cuando la dejemos libre”. Contestación que se oyó en la cabina de KLM. La torre de control contestó: "Gracias”. Justo después de esto, el ingeniero de vuelo y copiloto neerlandeses mostraron dudas de que la pista estuviese realmente despejada, a lo que el capitán Jacob Veldhuyzen van Zanten respondió con un enfático: "Oh, ya”, y quizá creyendo difícil que un piloto experto como él cometiese un error de semejante magnitud, ni el copiloto ni el ingeniero de vuelo hicieron más objeciones. Trece segundos más tarde, ocurrió el choque, dejando el luctuoso saldo de 583 víctimas fatales.