Cuando los hermanos Eduardo y Blanca Urrea se mudaron de Tucson, Arizona, a Phoenix, Arizona, comprendieron la importancia de estar en la iglesia correcta, en el lugar que Dios tenía para ellos. Por ello, oraron y buscaron dónde congregarse.

Asistieron a una primera iglesia por un corto tiempo, pero pronto se dieron cuenta de que ese no era su lugar. Encontraron una segunda iglesia, pero nuevamente sintieron que no era donde Dios los quería.

Ante esto, decidieron orar en su departamento junto a un par de amigos, buscando la guianza del Espíritu Santo. Después de unos días en la presencia de Dios, una de estas personas le dijo al Hno. Urrea:

“Pastoree nuestras vidas, Hno. Sabemos que usted es el pastor que Dios tiene para nosotros.”

Así fue como el Pastor Eduardo Urrea comenzó a pastorear la Iglesia Ejército de Amor en diciembre de 2005, en la sala de su departamento.

Con el tiempo, el grupo creció y fue necesario rentar un salón en un hotel para las reuniones. Durante este período, un profeta confirmó el llamado del Pastor Urrea al ministerio pastoral. Sin conocerlo, le dijo:

“Dios te sacó de la iglesia donde estabas, así como se saca un árbol grande y maduro junto con su raíz.”

Alrededor de dos años después, el crecimiento de la congregación hizo necesario alquilar un templo, donde han permanecido desde febrero de 2009.