Le storie di Paul Harvey trattano una serie di argomenti, tra cui George Crum, l'inventore della patata, e Sam Houston, un comandante durante la battaglia di Jacinto durante la rivoluzione del Texas. Un altro degli Harvey's storie esplora John Pemberton, l'uomo che ha creato Coca-Cola.
Le figure della storia americana, come il Segretario di Stato Henry Kissinger, il Governatore Adlai Stevenson e il Presidente Ulysses S. Grant, sono temi popolari nel lavoro di Paul Harvey. Le storie biografiche si concentrano spesso su un particolare incidente o periodo nella vita del soggetto, come ad esempio le esperienze infantili di Henry Kissinger nella Germania nazista.
Un altro tema comune è la narrativa da ricchi a ricchi dell'imprenditore americano. Ad esempio, ha scritto sulla vita di Horatio Alger come un ragazzo malato e sulla sua ascesa alla ribalta come scrittore di fiction. L'esperienza di Harlan Sanders come un povero giovane che si fece strada attraverso l'esercito e divenne il fondatore di Kentucky Fried Chicken è un'altra delle storie di Harvey.
Le storie di Paul Harvey spesso trattano fatti relativamente oscuri o dimenticati in una serie di argomenti. Nel suo programma radiofonico, "Il resto della storia", Harvey presenta i suoi soggetti in modo tale che un elemento chiave della storia, come il nome della figura storica, sia trattenuto fino alla fine del segmento. I segmenti di solito finiscono con il suo slogan, "e ora conosci il resto della storia."
