Gedalge nació en 75 rue des Saints-Pères, en París, donde trabajó inicialmente como vendedor de libros y editor, especializándose en "livres de prix" para colegios públicos.