Луций Сергий Катилина происходил из древнего патрицианского рода. Во время гражданской войны, сражаясь на стороне Суллы, он лично участвовал в казнях видных марианцев и присваивал себе имущество казненных. Нажитая таким образом собственность довольно скоро ушла на оплату разгульной жизни Катилины. Он ненадолго поправил материальное положение во время наместничества в Африке, опять же не совсем законным способом. Патриций добивался избрания в консулы на 65 год, но не был допущен к соисканию этой должности. Причина была проста: население провинции Африка подало в суд на своего бывшего наместника, обвиняя его в вымогательстве.
Луций Катилина затаил на всех обиду, а он был не из тех, кто долго носит ее в себе. Пользуясь тем, что в Риме не было никакой военной силы, он составил заговор, имевший целью (ни много ни мало) перебить весь сенат. Судя по описанию этой личности древними авторами, такая затея была вполне в духе Катилины. Возможно, пороки Катилины несколько преувеличены, но вожди всех бунтов и революций вообще не отличались чистоплотностью.
Плутарх характеризует его, как человека отважного, предприимчивого и по характеру готового на все.
Помимо других многочисленных и важных преступлений, он некогда навлек на себя обвинение в сожительстве со своей дочерью и в убийстве брата. Опасаясь же суда над собою за это дело, он убедил Суллу вписать убитого как еще живого в число тех, кто должен был умереть. Избрав его своим главою, злоумышленники дали друг другу клятву верности, причем заклали над жертвенником человека и вкусили его мяса. Значительная часть городской молодежи была развращена Катилиной; каждого из них ублажал он постоянно всякими удовольствиями, попойками, даже доставлял им любовниц и, не скупясь, давал необходимые для всего этого средства.
Римский историк Гай Саллюстий Крисп представляет портрет вождя заговора:
Луций Катилина, человек знатного происхождения, отличался большой силой духа и тела, но злым и дурным нравом. С юных лет ему были по сердцу междоусобные войны, убийства, грабежи, гражданские смуты, и в них он и провел свою молодость. Телом он был невероятно вынослив в отношении голода, холода, бодрствования. Духом был дерзок, коварен, переменчив, мастер притворяться и скрывать что угодно, жаден до чужого, расточитель своего, необуздан в страстях; красноречия было достаточно, разумности мало. Его неуемный дух всегда стремился к чему — то чрезмерному, невероятному, исключительному.
Что касается контингента будущего войска Катилины и способа вербовки, то Саллюстий солидарен с Плутархом:
Более всего Катилина старался завязывать дружеские связи с молодыми людьми; их, еще податливых и нестойких, легко было опутать коварством. Ибо в соответствии с наклонностями каждого, в зависимости от его возраста, Катилина одному предоставлял развратных женщин и юношей, другому покупал собак и лошадей — словом, не жалел денег и не знал меры, только бы сделать их обязанными и преданными ему.
Способ приобретения союзников был явно в духе Цезаря. Однако Катилина славился расточительностью, денег этому человеку не хватало даже для собственных нужд; подобные траты мог профинансировать только самый состоятельный римлянин — Марк Лициний Красс. Такие выводы служат косвенным подтверждением участия в заговоре Цезаря и Красса.