
"ファイティング・レッドテイルズ"の発足は1942年10月15日、初の対潜戦闘飛行隊(ASW)としてのVCS-21の誕生に始まる。VS-21は空母レンジャーに搭載、長期間に亘る西太平洋/インド洋航海を完遂。爆雷戦闘司令部よりVS飛行隊では初の「年間最優秀部隊」として表彰された。1984年6月、VS-21は空母エンタープラズ/第11空母航空団チームに加わり数回の航海に出た。その中のハイライトは1988年レッドテイルズがイラン軍に対するプレイング・マンティス作戦に参加したことである。1990年代はレッドテイルズとって新たな「初」で始まった。vs-21は西海岸地区の飛行隊で最初のS-3B転換飛行隊となった。既に多目的使命完遂能力を有するバイキングに海洋攻撃の役割が新たに導入されたのである。