Các câu chuyện của Paul Harvey đề cập đến nhiều chủ đề, bao gồm George Crum, người phát minh ra khoai tây chiên và Sam Houston, một chỉ huy trong Trận Jacinto trong Cách mạng Texas. Một câu chuyện khác của Harvey những câu chuyện khám phá John Pemberton, người đã tạo ra Coca-Cola.
Những nhân vật trong lịch sử Hoa Kỳ, chẳng hạn như Ngoại trưởng Henry Kissinger, Thống đốc Adlai Stevenson và Tổng thống Ulysses S. Grant, là những chủ đề phổ biến trong tác phẩm của Paul Harvey. Các câu chuyện tiểu sử thường tập trung vào một sự việc hoặc giai đoạn cụ thể trong cuộc đời của đối tượng, chẳng hạn như trải nghiệm thời niên thiếu của Henry Kissinger ở Đức Quốc xã.
Một chủ đề phổ biến khác là câu chuyện giàu có của một doanh nhân người Mỹ. Ví dụ, ông đã viết về cuộc đời của Horatio Alger khi còn là một cậu bé ốm yếu và sự nổi lên của ông với tư cách là một nhà văn hư cấu. Trải nghiệm của Harlan Sanders khi còn là một thanh niên nghèo, người đã làm việc trong quân đội và trở thành người sáng lập Kentucky Fried Chicken là một câu chuyện khác của Harvey.
Những câu chuyện của Paul Harvey thường đề cập đến những sự kiện tương đối mù mờ hoặc bị lãng quên trong nhiều chủ đề. Trong chương trình phát thanh của mình, "Phần còn lại của câu chuyện", Harvey trình bày các chủ đề của mình theo cách mà yếu tố chính của câu chuyện, chẳng hạn như tên của nhân vật lịch sử, được giữ lại cho đến khi kết thúc phân đoạn. Các phân đoạn thường kết thúc bằng khẩu hiệu của anh ấy, "và bây giờ bạn đã biết phần còn lại của câu chuyện".