ก่อนที่จะมีสิ่งอำนวยความสะดวกทางทหารที่ทันสมัย ​​สนามบินแห่งนี้ได้รับการพัฒนาขึ้นในช่วงทศวรรษ 1930 โดยประกอบด้วยรันเวย์หญ้าบนพื้นที่ของสนามกอล์ฟ Melbost ซึ่งได้รับการกล่าวขานว่าเป็นรันเวย์หญ้าแห่งแรกในสหราชอาณาจักร เที่ยวบินพลเรือนแบบจำกัดเริ่มขึ้นในเดือนพฤษภาคม 1940 ในเส้นทางกลาสโกว์ไปยังเฮบริดีสโดยสายการบิน Scottish Airwaysโดยใช้เครื่องบินde Havilland Rapideแต่เมื่อสงครามโลกครั้งที่สอง เริ่มต้นขึ้น กระทรวงการบินได้เข้าครอบครองพื้นที่ดังกล่าว^{[ 5 ]} ฐานทัพอากาศ RAF Stornoway เริ่มการพัฒนาโดยการวางรันเวย์ปูพื้นใหม่สี่แห่งใน 'รูปแบบที่ไม่ธรรมดา' สำหรับกองบัญชาการชายฝั่งของ RAFซึ่งแล้วเสร็จในปี 1941 ^{[ 2 ]} ที่นี่เป็น ที่ ตั้งของฝูงบินต่างๆ ของกองบัญชาการชายฝั่งที่ลาดตระเวนในมหาสมุทรแอตแลนติกเหนือเพื่อ ค้นหา เรือดำน้ำในช่วงปลายปี 1940 ฝูงบิน Avro Ansonจากฝูงบินที่ 612 (County of Aberdeen) RAFกองทัพอากาศสำรอง (RAuxF) ได้เดินทางมาถึง เครื่องบินแอนสันปฏิบัติการจากฐานทัพอากาศสตอร์โนเวย์ขณะที่ฐานทัพยังอยู่ระหว่างการก่อสร้าง ภายในเดือนพฤศจิกายน ปี 1940 เครื่องบินจากฝูงบินที่ 612 ได้ถูกย้ายไปประจำการที่ฐานทัพอากาศวิคทางตะวันออกเฉียงเหนือของสกอตแลนด์ และค่อยๆ ถูกแทนที่ด้วยเครื่องบินแอนสันจากฝูงบินที่ 48ซึ่งประจำการอยู่ที่ฐานทัพอากาศฮูตันพาร์ค ในขณะ นั้น

ในเดือนมีนาคม พ.ศ. 2483 ฝูงบิน 827 Naval Air SquadronของFleet Air Armได้ปฏิบัติการ เครื่องบิน Fairey Albacoreจาก Stornoway ร่วมกับเครื่องบิน Anson ของฝูงบิน 48 RAF ในการลาดตระเวนทางทะเลข้ามมหาสมุทรแอตแลนติกการปฏิบัติภารกิจนี้ดำเนินต่อไปจนกระทั่งสถานีสร้างเสร็จสมบูรณ์ จากนั้นพวกเขาก็ย้ายออกไป RAF Stornoway ได้รับการจัดตั้งอย่างเป็นทางการเมื่อวันที่1 เมษายน พ.ศ. 2484 ( 1941-04-01 )โดยเป็นส่วนหนึ่งของกลุ่มที่ 15 (ลาดตระเวน) RAF [ ^{6 ] และ}ต่อมาเป็นกลุ่มที่ 18 (ลาดตระเวน) [ ^{7 ] ซึ่ง}ทั้งสองกลุ่มอยู่ภายใต้กองบัญชาการชายฝั่ง RAF แต่ในที่สุดก็ปิดตัวลงเมื่อสิ้นสุดสงครามโลกครั้งที่สอง โดยถูกโอนไปยังกระทรวงการบินพลเรือนเมื่อวันที่ 1 กรกฎาคม พ.ศ. 2489 และกลับมาใช้ชื่อสนามบิน Stornoway อีกครั้งหน่วยเรือกู้ภัยทางอากาศและทางทะเล (ASR) หมายเลข 66 ประจำการอยู่ที่ท่าเรือสตอร์โนเวย์ในช่วงปี พ.ศ. 2486 และ พ.ศ. 2487 เช่นกัน^{[ 8 ]}  

ในปี พ.ศ. 2495 มี การนำสารชีวภาพเข้ามาในสนามบินเพื่อปฏิบัติการ Cauldron ที่เป็นที่ถกเถียงกัน[ 9 ^{]พวกเขา} ทำการทดสอบสารอันตรายกับลิงและหนูตะเภาที่ถูกขังไว้ในกรง ซึ่งตั้งอยู่บนแพลอย น้ำของกองทัพเรือ ใกล้ๆ บริเวณคอคอด ( Am Bràigheในภาษาเกลิก) ที่เชื่อมต่อคาบสมุทร Eye [ ^{10 ] การ} ทดสอบดำเนินการโดยนักวิทยาศาสตร์จากหน่วยงานป้องกันสารเคมีและชีวภาพ (CBDE) จากPorton Downเมื่อ เรือประมงลำหนึ่งแล่นผ่านกลุ่มแบคทีเรียโรคระบาดโดยไม่ได้ตั้งใจ เรือและลูกเรือจึงถูกเฝ้าระวังอย่างลับๆ ชั่วคราวระหว่างการเดินทางกลับจากไอซ์แลนด์ไปยังแบล็กพูลและขึ้นฝั่ง^{[ 11 ]}

ในช่วงที่สงครามเย็น กำลังดำเนินไป อย่าง ดุเดือด สนามบินสตอร์โนเวย์เป็นที่ตั้งของหน่วยสัญญาณที่ 112 แห่งกองทัพอากาศอังกฤษ^{[ 12 ]}ซึ่งก่อตั้งขึ้นในปี 1960 ในฐานะ หน่วยวัดและประเมิน มาตรการตอบโต้ทางอิเล็กทรอนิกส์ (ECM) โดยกองบัญชาการกองบัญชาการเครื่องบินทิ้งระเบิดของกองทัพอากาศอังกฤษ (HQBC) ซึ่งตั้งอยู่ที่ฐานทัพอากาศไฮไวคอมบ์ หน่วยนี้ทำการวัดความแรงของสัญญาณ แบนด์วิดท์ความถี่ และประสิทธิภาพการบินของ เครื่องบินทิ้งระเบิด Handley Page VictorและAvro Vulcan V ที่ ใช้งาน อยู่ ขณะที่บินเข้าหา บินผ่าน หรือบินออกจากหน่วย โดยมีเส้นทางการบินที่แตกต่างกันตั้งแต่เส้นตรงไปจนถึงรูปแบบขั้วโลก^{[ 13 ]} ผลลัพธ์จะถูกส่งกลับไปยังสาขาวิจัยปฏิบัติการ (HQBC) หน่วยพัฒนากองบัญชาการเครื่องบินทิ้งระเบิด (BCDU) ที่ฐานทัพอากาศฟินนิงลีย์และฐานทัพของเครื่องบินแต่ละลำ เพื่อให้วิศวกรและช่างเทคนิคอิเล็กทรอนิกส์ตรวจสอบเพื่อปรับปรุงประสิทธิภาพของอุปกรณ์แต่ละชิ้นที่วัดได้^{[ 12 ]} ความสำเร็จโดยรวมของ 112 SU, BCDU ที่ RAF Finningley และฐานทัพอากาศแต่ละแห่ง พร้อมด้วยสาขาวิจัยปฏิบัติการที่ (HQBC) และการสนับสนุนทางเทคนิคจากRRE Malvern (ต่อมากลายเป็นRSRE Malvern) ได้รับการพิสูจน์โดย V-force ระหว่างการฝึกซ้อมปฏิบัติการ Skyshield ^{[ 14 ]}และความพร้อมผ่านวิกฤตการณ์ขีปนาวุธคิวบาในช่วงต้นทศวรรษที่ 1960 ^{[ 15 ]}และการฝึกซ้อมครั้งต่อๆ มา^{[ 16 ]}จนกระทั่งถึงเวลาที่หน่วยถูกปิดตัวลงในปี 1983

ในช่วงต้นทศวรรษ 1980 ส่วนหนึ่งของสนามบินได้รับการปรับปรุงใน โครงการมูลค่า 40 ล้านปอนด์ ซึ่งประกอบด้วยการขยายรันเวย์หลักและทางขับ พร้อมด้วยโรงเก็บเครื่องบินใหม่ ซึ่งออกแบบมาเพื่อรองรับเครื่องบิน RAF Panavia Tornado ^{[ 17 ]} ภายในวันที่ 1 เมษายน 1982 งานนี้เสร็จสมบูรณ์ อาคารต่างๆ ได้เปิดใช้งาน และ RAF Stornoway ก็ได้รับการจัดตั้งขึ้นอีกครั้งเพื่อเป็นฐานปฏิบัติการล่วงหน้า (FOB) หลังจากทำหน้าที่นี้มาสิบหกปี และสิ้นสุดสงครามเย็น สถานี RAF ก็ถูกปิดตัวลงในที่สุด^{[ 18 ]}เมื่อวันที่ 31 มีนาคม 1998 กระทรวงกลาโหมขายที่ดินให้กับสภา Western Islesและสนามบินก็กลับมาใช้เพื่อพลเรือนอีกครั้ง และกลายเป็นสนามบิน Stornoway อีกครั้ง

ต่อมา อาคารทางเทคนิคและอาคารบริหารบางส่วนถูกขายต่อ โดยอาคารหนึ่งกลายเป็นโรงเรียนคริสเตียน ขณะที่อาคารอื่นๆ รวมถึง อาคารที่พัก แบบกระท่อม Nissenถูกรื้อถอน ทางวิ่งยังคงใช้งานอยู่เป็นส่วนหนึ่งของสนามบินสตอร์โนเวย์ และส่วนอื่นๆ ของพื้นที่ถูกใช้เป็นสถานที่จัดแสดงการแสดงผาดโผนและการจัดแสดงยานยนต์

สนามบินสตอนโนเวย์ยังคงถูกใช้โดยกระทรวงกลาโหมของสหราชอาณาจักรและนาโต้สำหรับการฝึกซ้อมทางทหาร