Organizācija norādīja, ka jaunais nosaukums balstās uz frāzi, kas jau daudzus gadus bija iekļauta tās logotipā. Organizācijas vadītājs Pols Robinsons skaidro, ka jaunais nosaukums labāk atspoguļo tās misiju, un norādīja, ka tās mērķis ir ļaut vajātajiem kristiešiem “uzrunāt draudzi šeit, Apvienotajā Karalistē.”

Organizācija tika dibināta 1968. gadā. Sākotnēji tā sniedza palīdzību kristiešiem Austrumeiropā, kuri komunistiskā režīma laikā dzīvoja aiz tā dēvētā Dzelzs priekškara, norāda pati organizācija. Deviņdesmitajos gados, paplašinot savu darbību arī citos pasaules reģionos, tā pieņēma nosaukumu Release International.

Organizācija “Vajāto Kristiešu balss” savu darbības sākumu saista ar rumāņu mācītāju Rihardu Vurmbrandu, kurš savas ticības dēļ 14 gadus pavadīja komunistu cietumos un vēlāk sarakstīja grāmatu "Spīdzināts Kristus dēļ" (Tortured for Christ).