Les histoires de Paul Harvey traitent de divers sujets, dont George Crum, l'inventeur de la chips de pomme de terre, et Sam Houston, un commandant lors de la bataille de Jacinto pendant la révolution du Texas. Une autre histoire d'Harvey stories explore John Pemberton, l'homme qui a créé Coca-Cola.
Les personnages de l'histoire américaine, tels que le secrétaire d'État Henry Kissinger, le gouverneur Adlai Stevenson et le président Ulysses S. Grant, sont des sujets populaires dans l'œuvre de Paul Harvey. Les récits biographiques se concentrent souvent sur un incident ou une période particulière de la vie du sujet, comme les expériences d'enfance d'Henry Kissinger dans l'Allemagne nazie.
Un autre thème commun est le récit de la misère à la richesse de l'entrepreneur américain. Par exemple, il a écrit sur la vie d'Horatio Alger en tant que garçon maladif et son ascension vers la notoriété en tant qu'écrivain de fiction. L'expérience d'Harlan Sanders en tant que jeune pauvre qui a fait son chemin dans l'armée et est devenu le fondateur de Kentucky Fried Chicken est une autre des histoires de Harvey.
Les histoires de Paul Harvey traitent souvent de faits relativement obscurs ou oubliés dans une gamme de sujets. Dans son émission de radio, "Le reste de l'histoire", Harvey présente ses sujets de telle manière qu'un élément clé de l'histoire, comme le nom du personnage historique, est retenu jusqu'à la fin du segment. Les segments se terminent généralement par son slogan, "et maintenant vous connaissez le reste de l'histoire."
