Le jeune séminariste a brillamment terminé son séjour au Séminaire Saint-Léger de Soissons. On le retrouve en effet en classe de philosophie au Séminaire Saint-Sulpice, à Paris, dans les registres duquel il est déclaré comme entrant le 19 février 1862. Celui-ci est le plus prestigieux de France, le lieu où les évêques envoient leurs meilleurs sujets. Charles Alexandre Chedaille y est ordonné sous-diacre le samedi des Quatre Temps, le 27 mai 1865, puis diacre, le samedi de l’Avent, 23 décembre 1865. L'année suivante, il se distingue de nouveau, figurant du nombre des vingt-cinq boursiers acceptés par le Ministre de la Justice et des Cultes. Ceci lui permet de préparer sa licence de lettres, de compléter sa formation théologique à l'Ecole des Hautes Etudes ecclésiastiques.