หลายปีก่อนที่สนามบินจะถูกสร้างขึ้น พื้นที่ในลอสโรเดโอสถูกเตรียมการอย่างเร่งด่วนเพื่อรองรับเที่ยวบินแรก (แม้จะไม่เป็นทางการ) ที่บินไปยังเกาะเตเนริเฟ โดย เครื่องบิน Arado VI (D-1594) ซึ่งปฏิบัติการจากเบอร์ลินในนามของสาย การบิน Deutsche Luft Hansa

ในเดือนพฤษภาคม ค.ศ. 1930 บริษัท Compañía de Líneas Aéreas Subvencionadas SA (CLASSA) ได้เปิดเส้นทางบินแรกระหว่างแผ่นดินใหญ่ของสเปนและหมู่เกาะคานารี โดยใช้เครื่องบินFord 4-AT Trimotor (M-CKKA) ซึ่งบินขึ้นจากเกตาเฟ มาดริดไปยังสนามบินโลส โรเดโอส ผ่านคาซาบลังกาแหลมจูบีและกันโด ในเกาะกรานคานาเรีย

หลังจากที่ได้กำหนดสถานที่ตั้งสนามบินขั้นสุดท้ายแล้ว ก็มีการระดมทุนระหว่างปี 1935 ถึง 1939 เพื่อสร้างโรงเก็บเครื่องบินขนาดเล็กและเริ่มขยายทางวิ่งซึ่งต่อมาจะกลายเป็นสนามบินลอสโรเดโอส

การให้บริการเที่ยวบินไปยังลอสโรเดโอสกลับมาเริ่มต้นอีกครั้งในวันที่ 23 มกราคม 1941 โดยเครื่องบินDe Havilland DH89A Dragon Rapide ของสายการบิน Iberiaที่ให้บริการจากเมืองกันโดในเกาะแกรนคานาเรีย ภายในปี 1946 ได้มีการสร้างโรงเก็บเครื่องบินเพิ่มเติม อาคารผู้โดยสาร และรันเวย์ ลาดยางยาว 800 เมตร (2,625 ฟุต)และสนามบินได้เปิดให้บริการอย่างเป็นทางการสำหรับเที่ยวบินภายในประเทศและระหว่างประเทศทั้งหมด รันเวย์ได้รับการขยายหลายครั้งในช่วงทศวรรษ 1940 และ 1950 จนมีความยาวถึง2,400 เมตร (7,874 ฟุต)ในปี 1953 ซึ่งในขณะนั้นสนามบินยังติดตั้งไฟส่องขอบรันเวย์และวิทยุสื่อสารระหว่างเครื่องบินกับภาคพื้นดิน ทำให้สามารถทำการบินในเวลากลางคืนได้    

ในปี 1964 รันเวย์ 12/30 ได้ถูกขยายให้มีความยาว3,000 เมตร (9,843 ฟุต)เพื่อรองรับเครื่องบินDC-8มีการติดตั้งอุปกรณ์ช่วยนำทางใหม่ และขยายลานจอดเครื่องบินเพื่อเพิ่มพื้นที่จอดเครื่องบิน ในปี 1971 ด้วยความคาดหวังว่าเครื่องบิน โบอิ้ง 747จะเริ่มให้บริการที่สนามบินแห่งนี้ รันเวย์จึงได้รับการเสริมความแข็งแรงและติดตั้งระบบ ILS (Instrument Landing System)  

เมื่อวันที่ 3 ธันวาคม พ.ศ. 2515 เครื่องบินโดยสารสายการบินสแปนแท็กซ์ เที่ยวบินที่ 275ประสบอุบัติเหตุตกขณะขึ้นบิน ทำให้ผู้โดยสารและลูกเรือเสียชีวิตทั้งหมด

สนามบินแห่งใหม่สนามบินเตเนริเฟใต้เปิดให้บริการเมื่อวันที่ 6 พฤศจิกายน พ.ศ. 2521 สนามบินแห่งนี้สร้างขึ้นเนื่องจากสนามบินเตเนริเฟเหนือมักมีหมอกหนาปกคลุมอยู่บ่อยครั้ง ซึ่งส่งผลกระทบต่อความปลอดภัย ดังที่เห็นได้จากเหตุการณ์ภัยพิบัติที่สนามบินเตเนริเฟซึ่งทัศนวิสัยเป็นปัจจัยหนึ่งที่ทำให้เกิดเหตุการณ์ดังกล่าว^{[ 2 ]}

เมื่อวันที่ 25 เมษายน 1980 เครื่องบิน โบอิ้ง 727 เที่ยวบิน 1008 ของสายการบินแดนแอร์ ประสบอุบัติเหตุตกใกล้สนามบิน ทำให้ผู้โดยสารและลูกเรือเสียชีวิตทั้งหมด 146 คน จากอุบัติเหตุเครื่องบินชนพื้นดินขณะควบคุมการบิน

สนามบินเตเนริเฟเหนือเปิดให้บริการอาคารผู้โดยสารแห่งใหม่ในปี 2545 ซึ่งประกอบด้วยที่จอดรถ ทางลาดสำหรับขึ้นลงทางมอเตอร์เวย์ และอาคารผู้โดยสารสี่ชั้นที่มี 12 ประตู ทำให้สนามบินกลับมาเปิดให้บริการเที่ยวบินระหว่างประเทศอีกครั้ง ก่อนหน้านี้ สนามบินแห่งนี้ปิดให้บริการเที่ยวบินระหว่างประเทศมาตั้งแต่สนามบินเตเนริเฟใต้เปิดให้บริการในปี 2521 ^{[ 2 ]}ในเดือนกุมภาพันธ์ 2546 สายการบินซานตาบาร์บาราได้ย้ายเที่ยวบินจากเรน่าโซเฟียไปยังเตเนริเฟเหนือ^{[ 3 ]}พื้นที่ให้บริการเที่ยวบินภายในประเทศระหว่างเกาะเปิดให้บริการในปี 2548

ในเดือนมิถุนายน พ.ศ. 2552 แอร์ยูโรปาได้เปิดเส้นทางบินไปยังไมอามีโดยใช้เครื่องบินแอร์บัส A330 ^{[ 4 ]}เดิมทีบริการนี้จะสิ้นสุดในเดือนตุลาคม พ.ศ. 2552 แต่เนื่องจากความต้องการสูง สายการบินจึงตัดสินใจเลื่อนวันสิ้นสุดไปเป็นเดือนมกราคม พ.ศ. 2553 จากนั้นแอร์ยูโรปาจึงตัดสินใจบินไปยังไมอามีต่อไปตามฤดูกาล เที่ยวบินกลับมาให้บริการอีกครั้งในเดือนมิถุนายน พ.ศ. 2553 อย่างไรก็ตาม สายการบินได้ยกเลิกเที่ยวบินนี้ในอีกสี่เดือนต่อมา^{[ 5 ] [ 6 ]}ท่ามกลางปัญหาเศรษฐกิจในเวเนซุเอลา สายการบิน SBA ซึ่งเดิมชื่อสายการบินซานตาบาร์บารา ได้ยุติเที่ยวบินไปยังการากัสในเดือนกุมภาพันธ์ พ.ศ. 2557 ^{[ 3 ]}ในเดือนมิถุนายน พ.ศ. 2561 พลัส อัลตร้า ลิเนียส เอเรียสเริ่มบินในเส้นทางเดียวกันโดยใช้เครื่องบินแอร์บัส A340 ^{[ 7 ]}

เมื่อวันที่ 27 มีนาคม 1977 สนามบินเตเนริเฟเหนือ (ในขณะนั้นคือสนามบินเตเนริเฟ โลส โรเดโอส) เป็นสถานที่เกิดอุบัติเหตุทางการบินที่ร้ายแรงที่สุดในประวัติศาสตร์ ซึ่งคร่าชีวิตผู้คนไป 583 คน ขณะพยายามขึ้นบิน เครื่องบินโบอิ้ง 747-206B ของสายการบิน KLMเที่ยวบิน 4805 ได้ชนกับ เครื่องบินโบ อิ้ง 747-121เที่ยว บิน 1736 ของสายการบิน Pan Am ซึ่งกำลังวิ่งอยู่บนทางวิ่ง ผู้โดยสารและลูกเรือทั้งหมด 248 คนบนเที่ยวบิน KLM เสียชีวิต เช่นเดียวกับผู้โดยสารและลูกเรือ 335 คนบนเที่ยวบิน Pan Am อย่างไรก็ตาม ผู้โดยสารและลูกเรือ 61 คนบนเที่ยวบิน Pan Am รอดชีวิต เดิมทีเครื่องบินทั้งสองลำไม่ได้มีกำหนดลงจอดที่เตเนริเฟ เนื่องจากทั้งสองเที่ยวบินมุ่งหน้าไปยังสนามบินกรันกานาเรียแต่ถูกเปลี่ยนเส้นทางไปยังโลส โรเดโอส อันเป็นผลมาจากการวางระเบิดของผู้ก่อการร้ายที่กรันกานาเรีย^{[ 29 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ]}