Religa ha studiato presso l'Università medica di Varsavia, finendo nel 1963. Negli anni successivi, fino al 1980, ha lavorato presso lo Szpital Wolski di Varsavia ed ha visitato, nel 1973 la città di New York, mentre nel 1975 Detroit. Nel 1963 ha sposato Anna Wajszczuk, con cui ha avuto due figli: Małgorzata e Grzegorz.