В 1836 году Шарль-Эммануэль Седийо стал главным хирургом и профессором госпиталя Валь-де-Граса, после того как был адъюнктом Парижского медицинского факультета и не был избран на его кафедру хирургической клиники (это место занял ). Разочарованный этой неудачей, он присоединился к французским колониальным войскам в Северной Африке и принял участие в завоевании Алжира. Снова вернувшись в Париж, он снова в 1839 году потерпел неудачу в конкурсе на кафедру оперативной медицины Парижского факультета на этот раз Жозефу Мальгэню. 4 февраля 1839 года Седийо женился на Женевьеве Пеллетье ("Geneviève Pelletier", 1820—1886).