In Andelst is al sinds meer dan duizend jaar een christelijke gemeente. Sinds de elfde eeuw komen christenen er samen in het kerkgebouw dat er nu deels nog staat. Meer over de geschiedenis van het kerkgebouw leest u hier.
Na de Reformatie werd in 1631 een protestantse gemeente opgericht. De eerste predikant was ds. B.J. Blanckhart, die de gemeente diende tot 1638. Vanaf 1657 deelde Andelst een predikant met de gemeente van Zetten, waar de predikant woonde.
Op 1 mei 2004 is door een kerkfusie de Protestantse Kerk in Nederland ontstaan. De toenmalige kerkenraad van de Nederlandse Hervormde gemeente van Andelst heeft bij meerderheidsbesluit besloten hierin niet mee te kunnen. Verschillende (kerkenraads)leden uit de Nederlandse Hervormde gemeente van Zetten sloten zich hierbij aan. Zo ontstond per 1 juli 2004 de Hersteld Hervormde gemeente van Andelst-Zetten e.o., die deel uitmaakt van de Hersteld Hervormde Kerk.
De zondagse erediensten worden gehouden in het aloude kerkgebouw aan de Kerkstaat te Andelst, de enige kerk in het dorp. Daarom vinden we het belangrijk om er als kerk ook voor het dorp te zijn. Tegelijkertijd is de gemeente een streekgemeente. Veel gemeenteleden wonen in de dorpen rond Andelst, en sommigen nog verder weg.
In maart 2009 werd ds. M. van Reenen aan de Hersteld Hervormde gemeente van Andelst-Zetten e.o. verbonden. Hij was predikant van deze gemeente in combinatie met de Hersteld Hervormde gemeente van Ederveen. In september 2014 heeft Ds. van Reenen het beroep vanuit Oldebroek aangenomen.
In juni 2016 werd ds. J. Kommerie in de Hersteld Hervormde gemeente van Andelst-Zetten e.o. tot predikant bevestigd. Eind 2020 heeft ds. J. Kommerie, na ons ruim vier jaar gediend te hebben, onze gemeente verlaten. Hij is als legerpredikant in dienst getreden van Defensie.
In augustus 2022 werd de huidige predikant, ds. W. van Klinken, aan onze gemeente verbonden.