Paddle was laid down on 1 May 1942 by Electric Boat Co., Groton, Connecticut; launched on 30 December 1942; sponsored by Mrs. Goldye S. Fechteler, wife of later Chief of Naval Operations Admiral William M. Fechteler; and commissioned at New London on 29 March 1943, Lieutenant Commander Robert H. Rice in command.