M. Charles Cailly fit ses études au lycée de Metz et son droit à Paris, où il fut reçu docteur en 1844. Inscrit au tableau de l'ordre des avocats à Metz, le 4 novembre de la même année, il fut nommé, en 1847, juge suppléant au tribunal à Thionville.
Contraint de donner sa démission pour cause de santé, en 1857, il rentra au barreau de Metz et fut élu bâtonnier en novembre 1858. M.

Cailly s'est beaucoup occupé de l'histoire du pays messin ; il collabora à L'Austrasie, aux Mémoires de l'Académie de Metz, dont il était membre titulaire, et aux publications de la Société d'archéologie et d'histoire de la Moselle.
Après l'annexion, il se fixa à Nancy, mais revenait chaque année passer quelques mois dans sa propriété de Rozérieulles, où il mourut le 4 juin 1882.