Несмотря на юношескую болезненность, Лиотэ в 1873 г. поступил в военную академию Сен-Сир, где проявил незаурядные способности в учёбе и проникся идеями роялистов. Он считал колониализм благом, несущим цивилизацию в самые варварские уголки Земного шара. Следуя этой идеологии, в 1880 г. отправился служить в Алжир, в 1894 г. перевёлся в Тонкин, где служил под началом Жозефа Галлиени.
Лиотэ последовал за Галлиени в Мадагаскар, покорение которого потребовало два года. В 1902 г. принял командование гусарским полком в Алансоне, но два года спустя по приглашению губернатора вернулся в Алжир, где довольно бесцеремонно стал пытаться расширить границы французской колонии за счёт Марокко. Замирив приграничные племена, Лиотэ получил пост коменданта Орана, на котором продолжил конфронтацию с марокканцами.
После подписания Фесского договора, сделавшего Марокко французским протекторатом, Лиотэ возглавил французские войска в этом государстве. Он расправился с восстанием в Фесе и поменял султана на более послушного французам, но в то же время стремился впечатлить марокканцев своей компетентностью в административных вопросах и уважительно относился к местным традициям. Он перенёс столицу Марокко из Феса в Рабат.