Teniente Duvalier nació en París en 1784, el Comte d' Duvalier, un noble. Su padre, sin embargo, al principio del lado de la revolución y tenía amigos en el gobierno republicano revolucionario. Haber servido como oficial contra los austríacos, fue decapitado por guillotina poco después de su regreso a Francia, mientras que Andre aún era un niño. Cuando Andre entró en servicio en 1801, él fue considerado por sus superiores como un agente ejemplar y particularmente agudo traer la libertad de los grilletes de la monarquía a Europa. Los años de lucha, sin embargo, condujo a la creciente desilusión, particularmente como él vino a ver que las fuerzas de Francia trajeron reforma administrativa, pero la participación no democrática, a los territorios 'liberaron.' No existe ningún registro de un incidente preciso que le hizo perder la fe, pero en la primavera de 1806, fue reportado desaparecido, presume tener tampoco se pierde después de una escaramuza menor, o deliberadamente han desertado de las filas.
Fue durante este tiempo que es conocido por haber familiarizarse con el barón Victor Frederick von Leppe, un noble de Rhinish y el último para mantener su título. En circunstancias que ahora son oscuras, el barón murió ahogado en su propia cripta familiar y Duvalier conoció a su futura esposa, Helene, un alemán de quien se sabe muy poco.
