In einem der ärmsten Stadtteile Berlins entstand die Volksmission 1934 durch Karl Fix. Die offizielle Gemeindegründung der "Volksmission entschiedener Christen Berlin" fand am 27. Juni 1934 statt. In Folge wuchs die Volksmission aber nach dem Krieg hauptsächlich in Süddeutschland.

1945 nach dem Ende des zweiten Weltkriegs, mit all seiner schrecklichen Bilanz, fand auf dem Marktplatz in Stuttgart-Zuffenhausen der erste Freigottesdienst statt. Karl Keck stieß 1946 zur Volksmission und leitete diese zusammen mit Karl Fix und Paula Gassner. Im September wurde die erste öffentliche Taufe mit 250 Teilnehmern im Inselbad in Stuttgart-Untertürkheim abgehalten. Karl Keck schloss sich dem Leiterkreis an und weitere Gemeinden entstanden in Esslingen, Freudenstadt und Schorndorf. Auf dem Stuttgarter Schlossplatz wurden samstags Freigottesdiensten abgehalten, welche die Volksmission in Süddeutschland bekannt werden ließen. Die erste Evangelisation fand 1948 in einem gemieteten Zelt auf den Cannstatter Wasen statt.

1950 kam Oskar Siering als dritter vollamtlicher Mitarbeiter zur Volksmission. Am 18. August 1951 wurde die "Volksmission entschiedener Christen" als Verein im Vereinsregister eingetragen: 1. Vorsitzender war Karl Keck, 2. Vorsitzender Karl Fix und Geschäftsführer Oskar Siering. 1953 gab es bereits an 26 Orten Versammlungen der Volksmission. Heinz Battermann wurde 1956 als erster Missionar nach Kenia gesandt.

1957 wurde das Missionszentrum in Stuttgart-Zuffenhausen eingeweiht. Viele Gemeinden bauten oder erwarben in der Zwischenzeit eigene Gemeindezentren.

1978 übernahm Pastor Gottlob Ling zusammen mit seinem Stellvertreter Ernst Göhner und zehn weiteren Vorstandsmitgliedern die Leitung der Volksmission.

1989 schloss sich die Volksmission dem Bund Freikirchlicher Pfingstgemeinden (BFP) an. Von 1996 bis 2004 war Pastor Dr. Herbert Ros 1. Vorsitzender und Pastor Günther Kaupp hatte die Stellvertretung inne.

Seit März 2012 ist Pastor Bernhard Röckle Vorstandsvorsitzender und Pastor Stefan Striefler sein Stellvertreter. Sie folgten Pastor Werner Fraas und Pastor Dietmar Schwabe, die von 2004 - 2012 im Amt waren. Die Volksmission besteht zur Zeit aus etwa 50 Gemeinden, mit mehr als 6.000 Besuchern und Mitgliedern.