Fletcher nació en Nairobi, Kenia, donde su padre trabajaba de funcionario público.