Cifrele din istoria americană, precum secretarul de stat Henry Kissinger, guvernatorul Adlai Stevenson și președintele Ulysses S. Grant, sunt subiecte populare în munca lui Paul Harvey. Povestirile biografice se concentrează adesea asupra unui anumit incident sau perioadă din viața subiectului, cum ar fi experiențele de copilărie ale lui Henry Kissinger în Germania nazistă.
O altă temă obișnuită este povestea rahat-la-bogăție a antreprenorului american. De exemplu, el a scris despre viața lui Horatio Alger ca pe un băiat bolnav și despre apariția lui ca pe un scriitor de ficțiune. Experiența lui Harlan Sanders, ca tânăr sărman care și-a croit drum prin armată și a devenit fondatorul Kentucky Fried Chicken, este o altă poveste a lui Harvey.
Povestirile lui Paul Harvey se ocupă adesea de fapte relativ obscure sau uitate într-o serie de subiecte. În programul său de radio "Restul povestirii", Harvey prezintă subiecții săi astfel încât un element-cheie al povestirii, cum ar fi numele figurinei istorice, să fie reținut până la sfârșitul segmentului. Segmentele se termină, de obicei, cu sloganul "și acum știți restul povestirii".
