Schuster ble født i den israelske kibbutzen Mefalsim. Hans far var innvandret fra Tyskland og hans mor fra Argentina. Han hadde sin obligatoriske militærtjeneste i Israels forsvarsmakt i -brigaden. I 1981 mistet Schuster synet på det ene øyet etter å ha blitt skadet under forberedelser til Libanonkrigen i 1982.