At the age of 18, he moved to New York City, where he made friends with the Irving brothers. This friendship aroused his keenness for literature, and he, with Washington Irving and William, established the Salmagundi, a journal containing light satires on local issues. The outburst of bitterness between England and America uplifted the affirmation of Paulding’s nationalism. He satirized England’s behavior towards America during the crusade in his satires such as A Sketch of Old England: by a New England Man and John Bull in America.
Among Paulding's Political career he held positions in Government as the secretary to the Board of Navy Commissioners from 1815–23 and was given responsibility as a Naval Agent in New York from 1824–38. Looking at his work he was designated as Secretary of the Navy in 1838. As Secretary, he used an old-fashioned method, whose substantial knowledge of naval affairs was balanced by the striking lack of exuberance for new technology. He contradicted the initiation of steam-propelled warships proclaiming that he would never allow letting old ships disappear, and modify Navy into a convoy of (steam) sea monsters. However, his term was marked as advancement in steam engineering and wide-spread of the Navy’s program.