Cemal Paşa, askeri kariyerine Sultan II. Abdülhamid döneminde başladı. 1895 yılında Harp Akademisi'nden mezun olduktan sonra çeşitli askeri görevlerde bulundu.