Avlaki, koji je rođen u Nju Meksiku, bio je imam u džamijama u Kaliforniji i predgrađu prestonice Vašingtona, pre nego što je otišao u Jemen 2002. godine.
New Mexico'da doğan Awlaki, 2002 yılında Yemen'e gitmeden önce California'da ve Washington DC'nin banliyö kesimindeki camilerde imam olarak görev yapmıştı.