Clément Maudet est publicitaire à Paris lorsqu'il prend part à la Révolution de 1848. Il s'engage alors à la Légion étrangère. À 34 ans il est décoré de la médaille militaire pour acte de bravoure en Crimée. Après avoir été promu au grade de sous-lieutenant, il devient l'officier le plus médaillé du bataillon et en tant que tel, son porte-drapeau.