Батьки Шуті залишили Руанду разом з ним та іншими дітьми, коли Шуті було два роки, коли почався геноцид. Родина приїхала до Великої Британії, де батько Шуті почав вивчати філософію та теологію в Единбурзькому університеті. Батько Шуті здобув ступінь доктора філософії (ph. D.). Родина мешкала в університетському житлі, яке університет надавав іноземним студентам. Поряд мешкали сім'ї з різних країн - з Близького Сходу, з Китаю, з Індії. Шуті спілкувався з дітьми з різних країн світу.