Paweł Felenbok a passé son enfance dans le quartier juif de Varsovie, transformé par les nazis en ghetto, d'où il peut s'échapper avec ses parents (bientôt arrêtés par les Allemands lors d'un transfert) en 1943, peu de temps avant l'insurrection. En 1946, il est accueilli, avec son frère Georges, en France. Il séjourne de 1946 à 1949 au manoir de Denouval à Andrésy, en Seine-et-Oise, foyer créé pour enfants dont les parents avaient disparu pendant la guerre, géré par la Commission centrale de l'enfance (CCE) de l'Union des juifs pour la résistance et l'entraide à l’initiative de Yannick de Guéroult d'Aublay.