Geboren als Sohn des Theologen Francis Paget stammte er väterlicherseits von dem Chirurgen James Paget ab. Seine Ausbildung erhielt Paget an der Shrewsbury School und am Royal Military College, Sandhurst, das er zwischen 1905 und 1907 besuchte. Am 7. Februar 1918 heiratete er Winifred Nora Paget in London. Mit ihr hatte er zwei Söhne. Sein jüngerer Sohn, Tony fiel 1945 während der Schlacht im Reichswald. Sein älterer Sohn Julian trat ebenfalls ins Militär ein, dient 27 Jahre bei den Coldstream Guards und wurde 1972 zum Gentleman Usher ernannt.