Paul Harris nasceu em 19 de abril de 1868 em Racine, Wisconsin, EUA, filho de George e Cornelia Bryan Harris. George, um comerciante, era filho de Howard Harris, de Wallingford, Vermont, EUA, e Cornelia, filha de Henry Bryan, o segundo prefeito de Racine. Paul Percy era o segundo filho do casal, o primeiro chamava-se Cecil.