В 1799 году Видок бежал из тюрьмы в очередной раз и 10 лет жил в Париже. Шантажируемый бывшими сокамерниками, он сделал решительный шаг: отправился в полицейскую префектуру Парижа и предложил свои услуги. В 1811 году он сформировал особую бригаду из бывших уголовников по принципу: "Только преступник может побороть преступление"

Во многом по этой причине о его конторе ходили плохие слухи, что не мешало ему пользоваться расположением начальства. Бригада получила название "Сюрте" ("Безопасность"). После окончательного ухода их полиции в 1833 году он организовал "частную полицию" - собственное "Бюро расследований" (первое в мире). Видок считается одним из первых профессиональных частных детективов. Вершиной его карьеры стала должность канцелярии министра иностранных дел и фактического главы правительства А. Ламартина во время революции 1848 года.