Шеф Парижской криминальной полиции был единственным человеком, мнением которого дорожил неустрашимый Видок. Что бы Видок ни сделал на службе, любое его действие подвергалось критическому анализу: как на это посмотрит господин Анри? А всё потому, что только господин Анри, он один, много лет назад поверил скрывающемуся беглому каторжнику Эжену Франсуа Видоку. Юность свою Видок старался не вспоминать. Он был молод, горяч, неразборчив в поступках и связях.
В поисках приключений сбежал из дома, отправился в Париж и записался добровольцем в армию. Благодаря бравому виду, осанке и умению фехтовать Видок был зачислен в егерскую часть. Перед сражением с австрийцами юношу произвели в капралы гренадеров. Но ссоры и дуэли, которые Эжен Франсуа бесконечно затевал, вынудили его перейти на сторону австрийцев. Однако измена продлилась недолго, ибо Видок не собирался проливать свою кровь ни за австрийцев, ни за французов, ни за кого бы то ни было вообще, воспринимая военную службу как временное пристанище. Поссорившись и с австрийцами, капрал гренадеров снова вернулся к французам. А затем и вовсе подался в бега.
Влюбившись в весьма доступную девицу и застав её в постели с другим, избил любовников, за что и был заточён в башню святого Петра. Тюремное заключение за столь незначительный проступок могло бы так и остаться лишь эпизодом в жизни юного Видока. Однако неопытность и самонадеянность сыграли с ним злую шутку. Не думая о последствиях, Эжен Франсуа польстился на сто франков, предложенных сидевшим вместе с ним в одной камере крестьянином за помощь в освобождении из тюрьмы. Недолго думая Видок и два его приятеля по заключению, подделав документы о помиловании, передали бумаги через вступившего с ними в сговор надзирателя. Когда бумаги дошли до самого верха, крестьянин отправился на свободу, к семье. Но вскоре крестьянина схватили, и он тут же выдал пособников, уверявших, что они знать ничего не знают о поддельных бумагах и уж тем более не имеют к ним никакого отношения. Видоку и его друзьям не поверили, – надзиратель во всём признался. И к уже имеющимся срокам заключения добавились дополнительные несколько лет. Но долго оставаться в камере Видок не собирался – у него на собственную жизнь имелись другие планы.