Paul Harvey'in hikayeleri, patates cipsi mucidi George Crum ve Texas Devrimi sırasında Jacinto Savaşı sırasında komutan olan Sam Houston da dahil olmak üzere bir dizi konuyla ilgileniyor. hikayeleri Coca-Cola’yı yaratan adam John Pemberton’ı araştırıyor.
Amerika Birleşik Devletleri Devlet Bakanı Henry Kissinger, Vali Adlai Stevenson ve Başkan Ulysses S. Grant gibi rakamlar Paul Harvey'in çalışmalarında popüler konulardır. Biyografik hikayeler, sıklıkla, Henry Kissinger'ın Nazi Almanya'sındaki çocukluk deneyimleri gibi, öznenin hayatındaki belirli bir olaya ya da döneme odaklanır.
Diğer bir ortak tema, Amerikalı girişimcinin paçavra-zengin anlatımıdır. Mesela Horatio Alger'in hastalıklı bir çocuk olarak yaşamı ve kurgu yazarı olarak öne çıkması hakkında yazılar yazdı. Harlan Sanders'ın orduda yoluna devam eden ve Kentucky Fried Chicken'ın kurucusu olan fakir bir gençlik olarak yaşadığı deneyim, Harvey'in hikayelerinden bir diğeridir.
Paul Harvey'in hikâyeleri çoğu zaman bir dizi konuda göreceli olarak karanlık ya da unutulmuş gerçeklerle ilgilidir. Harvey, "Hikayenin Geri Kalanı" adlı radyo programında, konularını, tarihsel figürün adı gibi hikayenin temel bir unsurunun segmentin sonuna kadar geri tutulacak şekilde sunar. Segmentler genellikle "tagline" ile bitiyor, "ve şimdi hikayenin geri kalanını biliyorsun."