As histórias de Paul Harvey tratam de uma variedade de tópicos, incluindo George Crum, o inventor da batata frita, e Sam Houston, um comandante durante a Batalha de Jacinto durante a Revolução do Texas. Outro de Harvey histórias explora John Pemberton, o homem que criou a Coca-Cola.
Figuras na história americana, como o secretário de Estado Henry Kissinger, o governador Adlai Stevenson e o presidente Ulysses S. Grant, são tópicos populares na obra de Paul Harvey. As histórias biográficas geralmente se concentram em um incidente ou período específico da vida do sujeito, como as experiências de infância de Henry Kissinger na Alemanha nazista.
Outro tema comum é a narrativa da pobreza à riqueza do empresário americano. Por exemplo, ele escreveu sobre a vida de Horatio Alger como um menino doente e sua ascensão à proeminência como escritor de ficção. A experiência de Harlan Sanders como um jovem pobre que trabalhou seu caminho através do exército e se tornou o fundador do Kentucky Fried Chicken é outra das histórias de Harvey.
As histórias de Paul Harvey geralmente lidam com fatos relativamente obscuros ou esquecidos em uma variedade de assuntos. Em seu programa de rádio, "The Rest of the Story", Harvey apresenta seus temas de tal forma que um elemento-chave da história, como o nome da figura histórica, é retido até o final do segmento. Os segmentos geralmente terminam com seu slogan "e agora você sabe o resto da história".
