Paul Fitzpatrick Russell var sønn av Isabelle Fitzpatrick og Thaddeus Russell. Familien bodde i Shelburne Falls, og flyttet så til Malden og så til Wilmington i Massachusetts. I et intervju i 2016 sa Russell at han tenkte på å bli prest da han gikk i første klasse.