Cemal nació en la isla griega de Lesbos (entonces bajo dominio turco), hijo del farmacéutico militar Mehmet Nesip Bey.