Paul Harvey's stories deal with a range of topics, including George Crum, the inventor of the potato chip, and Sam Houston, a commander during the Battle of Jacinto during the Texas Revolution. Another of Harvey's stories explores John Pemberton, the man who created Coca-Cola.
Figures in American history, such as Secretary of State Henry Kissinger, Governor Adlai Stevenson and President Ulysses S. Grant, are popular topics in Paul Harvey's work. The biographical stories often concentrate on a particular incident or period in the subject's life, such as Henry Kissinger's boyhood experiences in Nazi Germany.
Another common theme is the rags-to-riches narrative of the American entrepreneur. For instance, he wrote about Horatio Alger's life as a sickly boy and his rise to prominence as a fiction writer. Harlan Sanders' experience as a poor youth who worked his way through the army and became the founder of Kentucky Fried Chicken is another of Harvey's stories.
Paul Harvey's stories often deal with relatively obscure or forgotten facts in a range of subjects. In his radio program, "The Rest of the Story," Harvey presents his subjects in such a way that a key element of the story, such as the name of the historical figure, is held back until the end of the segment. The segments usually end with his tagline, "and now you know the rest of the story."