Robert Joseph Shaheen ble presteviet den 2. mai 1964 av biskop Francis Mansour Zayek i Den ubesmittede unnfangelsens nasjonalhelligdom i Washington, DC.