Paul Moore var født inn i en av New Yorks mest velstående familier. Ved arvet rikdom, stort vennskapsnettverk og profesjonell suksess tilhørte biskop Moore det såkalte «Liberal Establishment», en gruppering som også omfattet Kingman Brewster, Cyrus Vance og mange andre alumner fra Yale College.