Era nato a Neapolis nel 20 A.C. Arruolato giovanissimo aveva ripercorso tutti i gradi possibili per la sua età, fino a diventare centurione, a capo cioè di una centuria. Poco dopo essendo il più esperto arriva al comando delle coorti che in numero di dieci formavano la legione.
Proprio come ufficiale di alto grado combatté in conflitti come la guerra in Illiria dove conobbe il germanico Arminio che per anni combatté a fianco dei romani e fu ricompensato con la cittadinanza romana. Arminio visse a lungo a Roma e con Marco Lentulo strinse una salda amicizia ed ebbe il titolo di “Equites” e fu affiancato a Quintilio Varo. Poco dopo Arminio fu inviato in Germania con il compito di avviare la romanizzazione delle terre promesse. Arminio però si rese conto che i suoi sarebbero stati colonizzati e iniziò a manovrare per unire le popolazioni germaniche contro Roma. Da allora Marco Lentulo e Arminio non si videro più. Intanto a Roma la carriera militare di Marco Lentulo progrediva. Il 7 d.C. fu nominato tribuno, equivalente dei nostri colonnelli, e quindi direttamente sottoposto al Dux comandante delle Legioni che era Publio Quintilio Varo.
Antonio Lanzaro