VS-21 was previously designated Air Anti-Submarine Squadron 21, Composite Squadron 21, Attack Squadron 1E, and Torpedo Squadron 41. It was established in the final year of World War II, and served after the war aboard helping to develop hunter-killer ASW tactics for the U.S. Navy, and ultimately operated from full-size aircraft carriers in the sea control role, capable of anti-submarine and anti-surface warfare. It was the only squadron to receive the designations VA-1E, VC-21, or VS-21. The squadron was established as Torpedo Squadron 41 at Naval Air Station Seattle, Washington, under the command of Lieutenant Joseph P. Keigher, with the General Motors-built TBM-1, TBM-1C, and TBM-3 Avenger torpedo bomber as part of Escort Carrier Air Group 41. Commander Air ForcePacific Fleet had designated the squadron upon formation as having anti-submarine warfare as its primary mission. On 15 November 1946, as part of a service-wide reorganization, VT-41 was redesignated Attack Squadron 1E. This was translated into "1st attack squadron based on escort carriers ", while CVEG-41 was simultaneously redesignated Escort Carrier Air Group 1. The group, which consisted of VA-1E and fighter squadron VF-1E, was assigned on 4 December 1946, to the escort carrier. VA-1E was identified by the tail code "BS". In 1947-1948, VA-1E conducted regular ASW exercises aboard Badoeng Strait between the U.S. West Coast and the Western Pacific. The squadron saw extensive service in ASW trials and tactics development aboard Badoeng Strait. When the US Navy turned back to the designation system used before November 1946, both CVEG-1 squadrons VA-1E and VF-1E were merged into Composite Squadron 21 on 1 September 1948, creating one of six new anti-submarine squadrons. The squadron was redesignated Air Anti-Submarine Squadron 21 and obtained the nickname "Redtails" on 23 April 1950. After putting the S-3B Viking into service in 1991, on 1 October 1993, the squadron was redesignated Sea Control Squadron 21. VS-21 was finally disestablished on 28 February 2005.