Las historias de Paul Harvey tratan sobre una variedad de temas, entre ellos George Crum, el inventor de la papa frita, y Sam Houston, un comandante durante la Batalla de Jacinto durante la Revolución de Texas. Otro de Harvey. las historias exploran a John Pemberton, el hombre que creó Coca-Cola.
Las figuras en la historia de Estados Unidos, como el secretario de estado Henry Kissinger, el gobernador Adlai Stevenson y el presidente Ulysses S. Grant, son temas populares en el trabajo de Paul Harvey. Las historias biográficas a menudo se concentran en un incidente o período en particular en la vida del sujeto, como las experiencias de la infancia de Henry Kissinger en la Alemania nazi.
Otro tema común es la narrativa del empresario estadounidense. Por ejemplo, escribió sobre la vida de Horacio Argel como un niño enfermizo y su ascenso a la fama como escritor de ficción. La experiencia de Harlan Sanders como un joven pobre que se abrió camino en el ejército y se convirtió en el fundador de Kentucky Fried Chicken es otra de las historias de Harvey.
Las historias de Paul Harvey a menudo tratan con hechos relativamente oscuros u olvidados en una variedad de temas. En su programa de radio, "El resto de la historia", Harvey presenta sus temas de tal manera que un elemento clave de la historia, como el nombre de la figura histórica, se mantiene hasta el final del segmento. Los segmentos generalmente terminan con su lema, "y ahora conoces el resto de la historia".
