Анри Руссо родился в 1844 году в Лавале, провинциальном городе на севере Франции. В 1863 году он устроился служащим в местную юридическую фирму, затем его призвали в армию. Будущие поклонники любили романтизировать его военную карьеру, приписывая Руссо необычайные приключения в экзотических странах, но на самом деле он провел четыре ничем не выдающихся года в местных казармах. Отслужив срок, он в 1868 году перебирается в Париж, где работает помощником судебного пристава и женится на швее Клементине Буатар.