В 1798 году он переехал в Нидерланды, где помогал каперу Фромантену грабить английские суда. В Остенде был вновь арестован и отправлен в тулонскую тюрьму под строгой охраной, откуда сбежал благодаря помощи другого заключённого.
В возрасте 14 лет он, видимо случайно, убил своего учителя по фехтованию и решил сбежать из города. Первоначально он намеревался отправиться в Америку, но потратил все деньги на актрису, даму лёгкого поведения. В конце концов через год он вынужден был вступить в Бурбонский полк.
В ходе Французской революции Видок, по его собственному заявлению, спас двух дворянок от гильотины, но впоследствии сам был арестован. Его спас отец, обратившись за помощью к семье Шевалье. Франсуа влюбился в их дочь Луизу и женился на ней, когда она притворилась беременной. Узнав о её любовнике-офицере, Видок уехал в Брюссель по фальшивым документам, где ухаживал за баронессой старше его по возрасту и был членом банды налётчиков.
Переехав в Париж, он потратил все деньги на женщин лёгкого поведения и переехал в пограничный город Лилль, где начались его отношения с некой Франсиной. Однажды застав её с любовником, Видок избил его, за что был посажен на три месяца в Башню Святого Петра. Там он встретил крестьянина Себастьяна Бутателя, осуждённого на шесть лет за кражу хлеба и тяжело переживавшего разлуку со своей большой семьёй. Впоследствии Себастьян был освобождён по поддельному прошению, составленному его сокамерниками Гербо и Груаром. Видок отрицал свою причастность к этому (по его словам, Гербо и Груар лишь пользовались его камерой, не посвящая его в суть дела); сокамерники же утверждали, что именно Франсуа был зачинщиком. Видока и Гербо осудили на 8 лет исправительных работ, но Франсуа с помощью раскаявшейся Франсины сбежал из Брестской тюрьмы, переодевшись полицейским инспектором.
Он был далеко не идеальным солдатом: позже он вспоминал, что участвовал в 15 дуэлях, убил двух противников и подвергался множеству дисциплинарных взысканий. В ходе войны Франсуа вынудили перейти на сторону австрийцев, но, не пожелав сражаться против своих, он перед битвой притворился больным.