Garstein ble født i Beijing, der foreldrene hans var misjonærer for Frelsesarmeen. Han gikk på engelsk-amerikansk skole i Beijing til familien vendte hjem til Norge i 1939.