Promu chef de bataillon le , il commande le 2e bataillon des tirailleurs indigènes d'Alger puis passe au 1er régiment de tirailleurs algériens en 1856. L'année suivante, il participe à l'expédition de Grande-Kabylie puis est fait chevalier de la Légion d'honneur.
Nommé lieutenant-colonel le , il revient en Algérie comme commandant de cercle, est promu officier de la Légion d'honneur, puis est directeur du bureau politique à Alger.
Élevé au grade de général de division le , il retourne en Algérie comme commandant de la Division d'Alger du au . Il est fait grand officier de la Légion d'honneur en août 1877.
Narcisse Faucon, Le livre d'or de l'Algérie; histoire politique, militaire, administrative; événements et faits principaux; biographie des hommes ayant marqué dans l'armée, les sciences, les lettres, etc., de 1830 à 1889, Paris, A. Challamel, 1890 (OCLC34359779).
Pierre Larousse, « Wolff, Charles Joseph François » in Grand dictionnaire universel du XIXe siècle, Paris, Administration du grand Dictionnaire universel, 1877, p. 2008. Lire en ligne.
Théophile de Lamathière, « Wolff, Charles Joseph François » in Panthéon de la Légion d'honneur, E. Dentu, 1911, t. 4, p. 319. Lire en ligne.
Michel Wattel et Béatrice Wattel (préf. André Damien), « Wolff, Charles Joseph François » in Les Grand’Croix de la Légion d’honneur : De 1805 à nos jours, titulaires français et étrangers, Paris, Archives et Culture, , 701 p. (ISBN978-2-35077-135-9).