Die Volksmission wurde 1934 von Karl Fix in Berlin gegründet. Am 18. Mai 1951 erfolgte der Eintrag unter dem Namen "Volksmission entschiedener Christen" in das Vereinsregister Stuttgart und der Nummer 558. Seit 1988 ist sie Mitglied im Bund Freikirchlicher Pfingstgemeinden (KdöR).

Die Volksmission hat aufgrund ihrer Entstehungsgeschichte eine Struktur, die es den Einzelgemeinden erlaubt, sich gemäß ihrer Bedürfnisse zu entfalten. Die Volksmission wird durch einen Vorstand geleitet.

Die Einzelgemeinden werden eigenständig durch Älteste geleitet und sind finanziell unabhängig. Dreimal jährlich findet eine Delegiertenversammlung statt, auf der sich die Vertreter der Einzelgemeinden treffen.

Ein Merkmal der Entwicklung seit 1970 ist, daß die meisten Gemeinden es für notwendig erachten, einen qualifizierten hauptamtlichen Pastor zu haben, um das geistliche Leben in angebrachter Weise zu fördern. Die einstige "Laienbewegung" wurde also zur "Mischbewegung" aus hauptamtlichen und ehrenamtlichen Mitarbeitern, was sich als sehr segensreich erwiesen hat.