Личность Каталины — вечная загадка истории. В сочинениях разных авторов мы встречаем столь противоречивые факты его биографии, что остается только положиться на здравый смысл, отделяя зерна истины от плевел клеветы. Сочинения Цицерона и Кая Саллюстия Криспа изобилуют нападками на личность Каталины, однако никаких реальных доказательств позорных фактов биографии возмутителя Рима нет. Цицерон, своими руками подготовивший гибель Каталины, через семь лет после его смерти признал публично, что Катилина был выдающимся во всех отношениях человеком, и он считает его прекрасным гражданином. Строго говоря, здесь пойдет рассказ не о его казни, каковой не было, но о казни «катилинариев», людей, доверившихся Катилине, и его политических сторонников. Люций Сергий Катилина происходил из древнего, но обедневшего рода Сергиев. В первый раз, как утверждал Кай Саллюстий Крисп, Катилина появился на исторической сцене во времена диктатуры Суллы.

Рим в то время был рабовладельческой республикой, раздираемой внутрипартийной борьбой. Несмотря на институт ежегодно избираемых консулов, время от времени власть в руки брали диктаторы вроде Суллы. Придя к власти, Сулла составил проскрипционные списки своих политических противников (лидером их был Марий), которые подвергались беспощадному уничтожению.

Будучи его ревностным сторонником, Катилина, возглавлявший шайку галльских солдат, умертвил в это время множество марианцев, в том числе своего свояка Цецелия. Еще раньше он убил родного брата и, опасаясь заслуженного наказания, добился того, что убитый был внесен в проскрипции, как будто был еще жив. В 67 году до н. э. Катилина был наместником в Африке и за тяжкие преступления, которые позволял себе во время своего пропреторства в этой провинции, был отдан под суд. Из этого дела он, подкупив своих судей, вышел свободным, но в страшной бедности и обремененный долгами. Словом, это был типичный римский патриций: алчный, продажный, беспринципный, рвущийся к власти.