Paul Harveys Geschichten behandeln eine Reihe von Themen, darunter George Crum, der Erfinder des Kartoffelchips, und Sam Houston, ein Kommandant während der Schlacht von Jacinto während der texanischen Revolution. Ein weiterer von Harveys Stories erforscht John Pemberton, den Mann, der Coca-Cola erfunden hat.
Personen der amerikanischen Geschichte wie Außenminister Henry Kissinger, Gouverneur Adlai Stevenson und Präsident Ulysses S. Grant sind beliebte Themen in Paul Harveys Werk. Die biografischen Geschichten konzentrieren sich oft auf einen bestimmten Vorfall oder eine bestimmte Zeit im Leben des Subjekts, wie zum Beispiel Henry Kissingers Kindheitserfahrungen im Nazi-Deutschland.
Ein weiteres gemeinsames Thema ist die Erzählung des amerikanischen Unternehmers vom Tellerwäscher zum Millionär. Zum Beispiel schrieb er über Horatio Algers Leben als kränklicher Junge und seinen Aufstieg als Romanautor. Harlan Sanders' Erfahrung als armer Jugendlicher, der sich durch die Armee arbeitete und der Gründer von Kentucky Fried Chicken wurde, ist eine weitere von Harveys Geschichten.
Die Geschichten von Paul Harvey handeln oft von relativ obskuren oder vergessenen Fakten in einer Reihe von Themen. In seiner Radiosendung "The Rest of the Story" präsentiert Harvey seine Sujets so, dass ein Schlüsselelement der Geschichte, wie der Name der historischen Figur, bis zum Ende des Abschnitts zurückgehalten wird. Die Segmente enden normalerweise mit seinem Slogan "Und jetzt kennst du den Rest der Geschichte."
