Robert Schistad ble født Windham utenfor Toronto i Ontario. Hans far, Erik, hadde utvandret fra Ålesund til Canada i 1955, og hadde fortalt Robert mye om hjemlandet. Schistad begynte å spille juniorishockey som seksåring, og da han var lei av skolegangen valgte han å emigrere til Norge i 1987 etter å ha anskaffet seg norsk pass.