Stalwart was laid down on 3 November 1982 by the Tacoma Boat Building Company, in Tacoma, Washington.
Stalwart and her sister ships were designed to collect underwater acoustical data in support of Cold War anti-submarine warfare operations in the 1980s.