Brian Udaigwe ble presteviet 2. mai 1992 av biskop Gregory Obinna Ochiagha for bispedømmet Orlu i Nigeria. Han studerte ved Det pavelige diplomatakademi og inntrådte 1. juli 1994 i Den hellige stols diplomatiske tjeneste og ble postert til Zimbabwe, Elfenbenkysten, Haiti, Belgia, Bulgaria, Thailand og Storbritannia og var en tid i det apostoliske nuntiatur i London.