Lentulus appartenait à une branche des Cornelii [1] qui avait souffert sous les prédécesseurs de Néron.
Son oncle Gnaeus Cornelius Lentulus Gaetulicus , consul 27, avait été exécuté pour son rôle dans une tentative ratée de renverser Caligula.
Bien que son cousin Gnaeus Cornelius Lentulus Gaetulicus fût consul suffect [2] en 55, Lentulus fut le premier membre de sa famille depuis plus de 30 ans à être consul ordinaire, un honneur encore plus élevé.