He was born in Wheeling, Virginia on September 23, 1840. He attended public school. He was the youngest son of Henry and Elizabeth Sorg, immigrants from Hesse-Darmstadt, Germany. Paul Sorg moved with his parents and siblings to Cincinnati, Ohio in 1852 where he was apprenticed as an iron molder. He attended night school in Cincinnati. He served in the Union Army during the Civil War. In 1864 Paul J. Sorg met John Auer, a German-born tobacco roller in Cincinnati. Auer could make tobacco, but he couldn't keep books; for his part, Sorg knew nothing about tobacco, but he was a good bookkeeper. These two men organized a firm for the manufacture of tobaccos, starting a plant in Cincinnati. In 1869 they partnered with another tobacco firm in Cincinnati. One of the new partners lived in Middletown, Ohio and urged the newly formed company, Wilson, Sorg and Company, to relocate there and a new plant was constructed. Sorg and Auer soon sold their share of the business and immediately formed another company, P. J. Sorg Tobacco Co., to manufacture cut filler and plug tobacco. One of their brand names was "Biggest and Best." This new firm they built up to become one of the largest of its type in the world and Sorg became Middletown's first multi-millionaire. On July 20, 1876, he married Susan Jennie Gruver in Middletown; they had two children, Paul Arthur Sorg and Ada Gruver Sorg. In 1888, he completed a $1 million, 35-room stone Romanesque mansion that still stands in Middletown, converted to apartments at one time the mansion is currently under restoration by Mark and Traci Barnett and being converted back to a single family residence. Being a public-spirited man, he made many civic and charitable contributions to build up the city of his adoption, including the 1891 Sorg Opera House that is the performance center of Middletown's Sorg Opera. At a special election held in May 1894 to fill the vacancy caused by the death of George W. Houk, Paul Sorg was elected as a Democrat to the Fifty-third congress from Ohio's Third district. He declined at first to accept renomination in 1894, in pique that a friend had not been appointed Consul to Berlin by President Grover Cleveland, to whose campaign Sorg had contributed generously. However, he relented and was narrowly re-elected to the Fifty-fourth in 1894 when the Republicans swept all but two seats of the Ohio delegation and two-thirds of Congress partly as a result of the Panic of 1893. He was the ranking member on the Committee on Labor. He declined a third election in 1896. James M. Cox, a Butler county native working as assistant telegraph and railroad editor of the Cincinnati Enquirer, went with Sorg to Washington as his executive secretary. A few years later, Cox held the same seat in Congress. After leaving Congress, he allowed his name to be put in nomination for Governor of Ohio at the July 1897 Democratic convention, but withdrew his name during the second ballot. He allowed efforts toward nomination again for the 1899 election, but these came to nothing when he became ill. Sorg resumed his former tobacco business activities in Middletown, forming a Tobacco Trust with Lorillard and Liggett until he sold the business to Continental Tobacco Company for $4.5 million in 1898. With the proceeds, he purchased in 1899 a paper company that had been the first paper mill in Middletown but had subsequently gone through several hands. He renamed the company, the Paul A. Sorg Paper Co., for his son who became president of the firm. Paul J. Sorg continued his business career as president of a bank in which he had invested in 1891. He also had real estate and railroad interests. His saw a future for the bicycle industry in its earliest beginnings, and he may have even foreseen the great war of the nations which was to come only a few years after his death, for his development of the Miami Cycle Company included, first, the introduction of its wheeled productions into every market, and second, the manufacture of shells and shrapnel which were immediately in demand by the United States government. Fully realizing the vital necessity of railroads to the growth of a western community, he was the chief instrument in securing for Middletown a branch of the great Panhandle System, known as the M. and C. Railroad. He was the good genius of Middleton at critical periods. When the Merchants' National Bank stood on the verge of failure, he purchased a controlling interest in its stocks and set the wheels in motion again, saving many depositors among his fellow townsmen from serious loss. He took charge of the affairs of the Middletown Gas Company at a critical period due to poor management, and brought it back to prosperity. He was appointed by Governor Asa S. Bushnell, a leader in trust-busting, to be a delegate to a national Conference on Trusts in 1899. The topic of discussion was to be "Trusts and Combinations, their uses and abuses—Railway, labor, industrial and commercial," a subject on which Sorg could be said to be an expert. Paul John Sorg died in Middletown, Ohio, where he was interred in Woodside Cemetery.