Das Hilfswerk wurde 1969 vom lutherischen Pfarrer Richard Wurmbrand mitbegründet, der durch sein Buch «Gefoltert für Christus» in der Schweiz bekannt wurde. Damals wie heute ist vielen Christen nicht bekannt, was Christen in Ländern ohne Religionsfreiheit oft erdulden müssen. Die HMK konzentrierte sich in den Anfängen stark auf Osteuropa, die kommunistischen Länder sowie auf Reproduktion, Transport und Verteilung von christlicher Literatur. Der Zerfall des Kommunismus sowie der Generationenwechsel innerhalb der HMK hat zu einer Erneuerung der Vision, des Auftrags und der Prioritäten geführt. Heute helfen wir unverändert verfolgten oder benachteiligten Christen, jedoch in allen Ländern mit eingeschränkter Glaubensfreiheit, sowie hauptsächlich durch die Gründung von neuen Gemeinden.