Etter andre verdenskrig ble de deportert fra Berlin til en Gulag-leir i Krasnokamsk i Uralfjellene. Der ble familien involvert i den underjordiske katolske kirke. Schneiders mor Maria var en av dem som skjulte den ukrainske presten Oleksa Zaryckyj, som senere ble drept for sin tros skyld. Familien Schneider ble senere løslatt fra leiren og flyttet til Kirgisistan. I 1969 flyttet de fra Sentral-Asia til Valga i Estland der Anton gikk på en russiskspråklig skole. I 1973 emigrerte de til Vest-Tyskland og slo seg ned i Rottweil.