Lucius Cornelius Sisenna appartient à une branche plébéienne de la gens Cornelia. Il a été préteur en 78 av. J.-C., puis propréteur en Sicile. Il était un partisan de Sylla.
Il fut tué lors de la campagne contre les pirates menée par Pompée en vertu de la lex Gabinia, après la Troisième guerre de Mithridate. Sisenna, légat de Pompée, était chargé avec une flotte de surveiller les côtes du Péloponnèse. Au cours de ses opérations de nettoyage de la Méditerranée orientale, Pompée se trouva en rivalité avec Quintus Caecilius Metellus Creticus, qui avait été envoyé en Crète pour en éliminer les pirates ; Q. Metellus refusa de reconnaître l’imperium supérieur de Pompée. Pompée chercha, sans succès, à l'y contraindre en envoyant contre lui son lieutenant L. Octavius, assisté de Sisenna, qui trouva la mort pendant cette opération[1].
Il est l'auteur d'une histoire en vingt-trois tomes, tous perdus ; seuls des fragments courts et dont le contexte n'est pas toujours clair sont encore disponibles. Sur les 144 fragments conservés, 122 viennent du De compendiosa doctrina de Nonius Marcellus[2]. L'ouvrage couvrait la période allant de la guerre sociale à la mort de Sylla. Il semble que Salluste ait commencé son travail sur l'histoire en continuation de celui de Sisenna[2].
Sisenna semble également avoir traduit un recueil de contes érotiques et picaresques d'Aristide de Milet intitulé Milesiae fabulae[3], qui aurait servi de modèle à Pétrone pour l'écriture de son Satyricon[4].