Born in Sherbrooke, Quebec, Canada, Rev. Herbert E Randall was, first of all, a Holiness Movement Church missionary in Asyut, and then a Pentecostal missionary in Cairo. Randall was born into a Methodist family in Eastern Canada. As a young man living in Ottawa he came under the influence of Methodist revivalist Rev Ralph Horner and through his ministry came to vital Christian faith. In 1895 Horner was deposed from ministry in the Methodist Church for refusing to take a pastoral charge. Within months he birthed The Holiness Movement Church, based in Ottawa, Canada.