Max Teste est né le 9 juillet 1941 à Constantine, d'un père ardéchois, arrivé très jeune en Algérie, et d'une mère pied-noir, d'origine maltaise. Peu après, ses parents, qui exploitaient une petite ferme près du Kroubs, s'installèrent d'abord à Alger, puis dans un petit village de la Mitidja.

Il fit ses études secondaires au lycée Duveyrier de Blida, puis com­mença ses études supérieures à l'université d'Alger.

Atteint, comme beaucoup de Pieds-Noirs, dès son arrivée en France, d'une "nostalgérite" incurable, il milita dans de nombreu­ses associations et amicales de rapatriés.