Han ble født i Tallinn som sønn av Robert (Rain) og Heli (Toomara) Rebas. Da Estland ble okkupert av Sovjetunionen i 1944, var Rebas-familien blant de titusenvis av estlenderne som flyktet med båt over Østersjøen til Sverige. Han vokste opp i Göteborg, der faren ble gymnaslærer og kunstkritiker.