Durante su niñez, se le dijo a Bloom que su padre era el esposo de su madre, un novelista nacido en Sudáfrica judío y anti-apartheid Harry Saul Bloom; pero cuando tenía trece años (nueve años después de la muerte de Harry), la madre de Bloom le reveló que su padre biológico en realidad era Colin Stone, socio de su madre y amigo de la familia.