В 1916 году Шарль Тийон был мобилизован во Французский военно-морской флот. Тийон был одним из организаторов мятежа на Чёрном море в апреле 1919 года. За это он был приговорен к трудовым лагерям в Марокко в течение пяти лет. В 1921 году он был помилован и выпущен на свободу. После выхода он вступил во Французскую коммунистическую партию и в профсоюзное объединение CGT (Всеобщая конфедерация труда). В 1932 году Тийон вошёл в Центральный комитет партии.