Paul Moore a St. Paul ‘s School-ban és a Yale Egyetemen végzett, ahol apjához hasonlóan a Wolf’ s Head Society tagja volt. Elnöke volt a Berkeley egyesületnek, a püspöki hallgatói csoportnak, valamint a Yale cserkész vezetője.

Amerika egyik leggazdagabb családjának tagja volt. Moore az 1960-as évek közepétől George H. W. Bush Elnöki adminisztrációján keresztül a Yale Corporation vezető munkatársa volt.Moore 1941-ben csatlakozott a tengerészgyalogsághoz. Kitüntetett tengerészgyalogos kapitány volt, a második világháború alatt a Guadalcanali hadjárat veteránja, aki megkapta a Navy Cross-t, az ezüst csillagot és a Bíbor Szívet. A háború után hazatérve Moore-t 1949-ben szentelték fel, miután elvégezte a New York-i Általános teológiai szemináriumot. Moore nevezték rektora Grace Church Van Vorst, egy belvárosi plébánia Jersey City, New Jersey, az egykori település Van Vorst, ahol szolgált 1949-1957. Itt kezdte pályafutását társadalmi aktivistaként, tiltakozva a belvárosi lakhatási körülmények és a faji megkülönböztetés ellen. Ő és kollégái újjáélesztették a belvárosi plébániát, és a templomban ünnepelték erőfeszítéseiket.

1957-ben az Indianapolis-i Christ Church katedrális dékánjának nevezték ki. Moore a belvárosban végzett munkája révén bemutatta a konzervatív középnyugati fővárost a társadalmi aktivizmusnak. Moore Indianapolisban szolgált, amíg meg nem választották Suffragan Washington DC püspöke, 1964-ben.Washingtonban töltött ideje alatt országosan a polgári jogok szószólójaként és a vietnami háború ellenzőjeként vált ismertté. Ismerte ifjabb Martin Luther Kinget. Selmában és másutt is vele együtt menetelt. 1970-ben a New York-i Horace Donegan püspök jogutódjává választották. 1972-ben kinevezték a New York-i egyházmegye püspökévé, ezt a tisztséget 1989-ig töltötte be.

Moore széles körben ismert volt liberális aktivizmusáról. Egész pályafutása során szót emelt a hajléktalanság és a rasszizmus ellen. Hatékony szószólója volt a városok érdekeinek, egyszer a New Yorkot elhagyó vállalatokat “süllyedő hajót elhagyó patkányoknak”nevezte. Ő volt az első Püspöki püspök, aki nyíltan homoszexuális nőt, Ellen Barrettet papként szentelte fel az egyházban. A Take a Bishop Like Me (1979) című könyvében megvédte álláspontját azzal érvelve, hogy sok pap homoszexuális, de kevesen voltak bátrak elismerni. Liberális politikai nézetei heves tradicionalizmussal párosultak, amikor a liturgiáról, sőt a hitvallásról volt szó. Írásaiban és prédikációiban néha úgy jellemezte magát, mint” újjászületett”, utalva arra, hogy egy bentlakásos iskolában buzgó Krisztocentrikus hitre ébredt.

születés, örökölt vagyon, barátságok és karrier siker, Moore elismert tagja volt, amit gyakran nevezik a “liberális Establishment”, egy csoport, amely magában foglalta Kingman Brewster és Cyrus Vance, valamint sok más diplomások a Yale College. Három könyvet írt: az egyház visszaszerzi a várost (1965), vegyen egy olyan püspököt, mint én (1979), nyugdíjazása után pedig Presences: a Bishop ‘ s Life in the City (1997), életének emlékirata.