Engagé dans les troupes de marine en 2001 à l'âge de 20 ans, Yohann Douady intègre le 2e RIMa comme grenadier-voltigeur. Ses premiers déploiements l'amènent en Bosnie-Herzégovine, puis en Côte d'Ivoire, pour des opérations de maintien de la paix parmi des populations encore hantées par les souvenirs de la guerre ou déchirées par des affrontements entre forces rebelles et forces loyalistes.