Nato nel 1963 a Milano, dove svolge tuttora attività di operatore sociale, occupandosi in particolare di emarginazione e disagio giovanile, Paolo Fattori ha cominciato a viaggiare all'inizio degli anni Novanta, soggiornando a lungo, oltre che in America Latina, in Asia, soprattutto a Pechino, Hainan, Hong Kong, Calcutta.