La Misión de Rescate de Phoenix tuvo unos comienzos muy humildes. En 1952, LeRoy Davidson, un pintor de casas de 28 años de edad de Phoenix, asistió a un servicio donde habló con Jimmy Carr de California sobre la necesidad de una misión cristiana en Phoenix. Jimmy, LeRoy y la esposa de LeRoy, Grace, sintieron que el Señor había puesto en sus corazones salvar las almas de los hombres que luchaban en las calles de Phoenix.
La primera noche de funcionamiento, se preparó una comida sencilla para servirla después de compartir el evangelio. El hijo de ocho años de los Davidson, Stanley, y su hija de seis años, Beverly, ayudaron a su madre a preparar sándwiches de pan y mortadela para servirlos con Kool-Aid. Asistieron unos 15 trabajadores inmigrantes y vagabundos, sentados en tablas de madera sostenidas por latas de pintura. Grace bautizó su nueva empresa como Phoenix Gospel Mission.