Opowiadania Paula Harveya dotyczą szeregu tematów, w tym George'a Cruma, wynalazcy chipsów ziemniaczanych i Sam Houston, dowódcy podczas bitwy pod Jacinto podczas Texas Revolution. Inna z opowieści Harveya opowieści odkrywają Johna Pembertona, człowieka, który stworzył Coca-Colę.
Dane z amerykańskiej historii, takie jak sekretarz stanu Henry Kissinger, gubernator Adlai Stevenson i prezydent Ulysses S. Grant, są popularnymi tematami w pracy Paula Harveya. Historie biograficzne często koncentrują się na konkretnym wydarzeniu lub okresie życia podmiotu, takim jak doświadczenia chłopięce Henry Kissingera w nazistowskich Niemczech.
Innym wspólnym tematem jest narracja amerykańskiego przedsiębiorcy od zera do bogactwa. Napisał na przykład o życiu Horatio Algera jako chorowitego chłopca i jego dojściu do czołówki jako pisarz fikcyjny. Doświadczenie Harlana Sandersa jako biednego młodzieńca, który przeszedł przez armię i stał się założycielem Kentucky Fried Chicken to kolejna z opowieści Harveya.
Historie Paula Harveya często dotyczą stosunkowo mało znanych lub zapomnianych faktów z różnych przedmiotów. W swoim programie radiowym "The Rest of the Story" Harvey przedstawia swoich bohaterów w taki sposób, że kluczowy element historii, taki jak nazwa postaci historycznej, jest zatrzymywany aż do końca odcinka. Segmenty zwykle kończą się jego sloganem ", a teraz znasz całą resztę historii."
