Сын П. Кор­не­лия Сул­лы, пле­мян­ник дик­та­то­ра Л. Кор­не­лия Сул­лы Фелик­са (Dio XXXVI 44, 3; Cic. Off. II 29). Во вре­мя дик­та­ту­ры сво­его дяди спас мно­гих от смерт­но­го при­го­во­ра, одна­ко ску­пал иму­ще­ство проскри­би­ро­ван­ных (Cic. Sull. 72; Off. II 29). В 80 г. вхо­дил в чис­ло три­ум­ви­ров для выво­да коло­нии сул­лан­ских вете­ра­нов в Пом­пеи; впо­след­ст­вии являл­ся патро­ном коло­нии (Cic. Sull. 60—62). К 68 г. зани­мал долж­ность пре­то­ра. Все­ми цен­ту­ри­я­ми избран кон­су­лом на 65 г., одна­ко обви­нен Л. Торк­ва­том в нару­ше­ни­ях на выбо­рах и осуж­ден, что повлек­ло за собой отме­ну избра­ния и запрет на заня­тие долж­но­стей и член­ство в сена­те. В кон­це 66 — нача­ле 65 гг. подо­зре­вал­ся в уча­стии в пер­вом заго­во­ре Кати­ли­ны с целью убий­ства Торк­ва­та и Кот­ты, избран­ных кон­су­ла­ми на 65 г., и узур­па­ции кон­суль­ской долж­но­сти, одна­ко пере­во­рот не состо­ял­ся и ника­ко­го рас­сле­до­ва­ния не было про­веде­но (Chr. 354; Cic. Sull. 11—15; 49—51; 67—68; 88—91; Fin. II 62; Sall. Cat. 18; Liv. Per. 101; Ascon. 75; 88; Suet. Iul. 9; Dio XXXVI 44, 3—5; XXXVII 25, 3; Schol. Bob. 78—79 Stangl.). После осуж­де­ния жил в Неа­по­ле (Cic. Sull. 17; 53). В декаб­ре 64 г. пле­бей­ский три­бун Кв. Цеци­лий Руф, свод­ный брат Сул­лы, попы­тал­ся вне­сти в закон изме­не­ния, поз­во­ля­ю­щие Сул­ле вер­нуть­ся в сенат, но не добил­ся успе­ха (Cic. Sull. 62—66; Dio XXXVII 25, 3). В 62 г. Сул­ла был вновь при­вле­чен к суду Л. Торк­ва­том-млад­шим и Кор­не­ли­ем по обви­не­нию в соуча­стии в двух заго­во­рах Кати­ли­ны; оправ­дан бла­го­да­ря защи­те Цице­ро­на и Гор­тен­зия; в бла­го­дар­ность за эту защи­ту пре­до­ста­вил Цице­ро­ну круп­ный денеж­ный займ (Cic. Sull.; Schol. Bob. 77—84 St.; Gell. I 5, 3; XII 12, 2; Inv. in Cic. 3).

В 57 г., во вре­мя столк­но­ве­ний меж­ду отряда­ми Мило­на и Кло­дия пре­до­ста­вил свой дом сто­рон­ни­кам Кло­дия (Cic. Att. IV 3, 3). В октяб­ре 54 г. обви­нил А. Габи­ния в под­ку­пе изби­ра­те­лей на кон­суль­ских выбо­рах 59 г., но ото­звал обви­не­ние после осуж­де­ния Габи­ния за вымо­га­тель­ство (Cic. QF III 3, 2; Att. IV 18, 3).

В граж­дан­ской войне Цеза­ря и Пом­пея встал на сто­ро­ну Цеза­ря; в 48 г. коман­до­вал лаге­рем Цеза­ря при Дирра­хии и в отсут­ст­вие глав­но­ко­ман­дую­ще­го отбил ата­ку пом­пе­ян­цев (Caes. BC III 51), затем коман­до­вал пра­вым кры­лом армии Цеза­ря в бит­ве при Фар­са­ле (Caes. BC III 89, 2; 99, 4; App. BC II 76). В 47 г. дол­жен был пере­ве­сти на Сици­лию леги­о­ны Цеза­ря, раз­ме­щен­ные в Ита­лии, но сол­да­ты взбун­то­ва­лись и про­гна­ли его кам­ня­ми (Cic. Att. XI 21, 2; 22, 2). В 46 г. ску­пал с тор­гов кон­фис­ко­ван­ное иму­ще­ство пом­пе­ян­цев; в кон­це года умер при неяс­ных обсто­я­тель­ствах (Cic. Fam. IX 10, 3; XV 17, 2; 19, 3; Off. II 29).

Веро­ят­но, был женат на Пом­пее, сест­ре Гн. Пом­пея Маг­на, кон­су­ла 70 г., и имел от нее сына Пуб­лия (Cic. QF III 3, 2, ср. Plut. Pomp. 11).