Han vokste opp like nord for Tartu. Foreldrene var den kommunale tjenestemannen og reserveoffiseren Mart Kool og Linda Tarto (Enniko). Familien tenkte egentlig å flykte til Sverige, men ble forhindret da Sovjetunionen okkuperte Estland i 1944. Faren ble arrestert og deportert, og familiens eiendom ble beslaglagt. Faren ble henrettet i Gulag-leiren i Norilsk i 1947.