d'Andlau besuchte die Militärschule Saint-Cyr und beendete diese 1844 im Rang eines Leutnants. Bereit im darauffolgenden Jahr wurde d'Andlau in den Generalstab berufen. Als Hauptmann zeichnete er sich im Krimkrieg beim Sturm auf den Mamelon Vert und bei der Eroberung Sewastopols aus. Nach Beendigung des italienischen Kriegs entsandte man 1859 d'Andlau als Militärattachée nach Wien und er vertrat seine Regierung als Kommissar bei der Regelung der Grenze zwischen der Türkei und Serbien.