Advent Christian beginnings can be traced back to William Miller, an American soldier, farmer, justice of the peace, and preacher, who believed in the plea for repentance and the reception of Christ as Saviour. The Advent Christian faith is partly founded on Miller's teachings concerning the second coming of Christ. Miller had believed that the end of the world would be facilitated with the coming of Christ and that this event would occur in 1843. Miller gained many followers through this belief, and although the world did not end, his number of followers diminished only slightly. William Miller's movement, labelled "Millerism," did eventually disappear, but the Advent Christian Church grew out of Miller's theology.

The Advent Christian Church in Woodstock, New Brunswick, was built in the latter part of the nineteenth century. The Woodstock church's first elders, ca. 1898-1900, were Tucker, Archibald, Hall, Jackson, Martin, and Kelley . Followers attended the church on a membership basis and collections were taken. The Woodstock church was affiliated with the church in Jacksonville whose monies were collected by the Woodstock church.

The women of the Woodstock Advent Christian Church organized the Women's Home and Foreign Mission Society to cultivate the missionary spirit in the church and to aid the church in the Christian elevation of women in all lands and to send the Gospel of the Kingdom throughout the world. By 1950, the church had also organized a tithing class.