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