The contract to build Cavalla was awarded to the Electric Boat Division of General Dynamics Corporation in Groton, Connecticut, on 24 July 1968 and her keel was laid down there on 4 June 1970. She was launched on 19 February 1972 sponsored by Mrs. Melvin Price, and commissioned on 9 February 1973, with Commander (later Admiral) Bruce DeMars in command.