Faren hans var ingeniør. Telle tok avsluttende eksamen ved Sciences Po. Han tok også en grad i swahili ved Institut national des langues et civilisations orientales.