"Paulding" was laid down by the Bath Iron Works Corporation at Bath in Maine on 24 July 1909, launched on 12 April 1910 by Miss Emma Paulding and commissioned on 29 September 1910, Lieutenant Commander Yates Stirling, Jr. in command.