本聯隊之前身為空軍第四驅逐機大隊，於民國25年10月16日成立於杭州，25年12月移駐武漢，隨即轉往蘭州接收I-15及I-16型機，30年再次派赴蘭州擔任西北防空等任務，31年及33年分別赴印度接收美製P-40、P-43型機，37年12月戰局逆轉，四大隊奉令自北平經青島、上海、進駐台灣嘉義，繼續執行大陸各地保衛戰，並一度進駐定海、衡陽、海南島，支援友軍作戰。
民國42年1月14日擴編成立聯隊，歷經P-47、P-51、AT-6、T-33、F-84G、F-100A／F、F-5E／F及F-16A／B等各型機種換裝，精練嚴訓，民國45年7月21日，歐陽漪棻中尉駕F-84G機於閩海空戰中一舉擊落敵MIG-17型機兩架，擊傷兩架，戰績輝煌，聲播國際，獲頒青天白日勳章。
為迎接二十一世紀來臨，提昇我空軍戰力，經我極力爭取，突破政治、外交、軍事諸多困境，歷經20餘年之折衝，民國81年終獲美同意售我F-16戰機；而四五五聯隊更有幸成為第一個換裝F-16戰機之部隊。在全體官兵戮力以赴、積極整備下，86年10月4日、87年7月23日及12月17日分別完成第廿一、廿二、廿三中隊之編成點驗，並於90年12月18日，由總統陳水扁先生主持成軍典禮，自此，我建軍備戰工作邁入新里程。配合國軍「精進案」編制調整，於93年11月1日將四大隊與十四隊併編成立廿一、廿二、廿三作戰隊，聯隊之編制爰告定型。
本聯隊自成軍以來，秉持無堅不摧之信心與必勝必成的信念，以達成國軍使命。
民國42年台灣省各界發起一元獻機活動，捐獻P-51戰鬥機12架
空戰英雄歐陽漪棻中尉駕F-84 132號戰鬥機擊落中共米格十七機2架、擊傷2架，獲頒青天白日勳章
聯隊女性聘雇人員參加輕兵器射擊比賽
F-100戰機飛行員執行演習前任務提示
F-100戰機執行終昏巡邏
南非武官參訪聯隊
營區開放
S-70C救護直昇機搜救裝備解說
