The contract to build Pogy was awarded on 23 March 1963, and her keel was laid down on 5 May 1964 by the New York Shipbuilding Corporation at Camden, New Jersey, on 5 May 1964.
On 7 December 1967, the contract for construction of Pogy was reassigned to Ingalls Shipbuilding Corporation of Pascagoula, Mississippi, and the incomplete submarine was towed to that shipyard on 8 January 1968 for completion.