Awlaki s-a născut în New Mexico şi a fost imam în moschei din California şi suburbia Washington, DC, înainte de a pleca în Yemen în 2002.
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ı.