Entre 1955 et 1963, Max-Alain Chevallier est pasteur en Algérie. Pendant les 6 premières années en paroisse, puis élu représentant de l'Eglise protestante en Algérie. Dans l'ambiance de guerre et de fin d'une époque, il déborde d'activité pour faire face aux exigences multiples de sa tâche. Prêcher à la radio, en général pour les fêtes, exhorter, réconforter, informer, correspondre, visiter, écouter, prendre des notes à la suite d'une rencontre, dialoguer.