Según Tito Livio, Lelio no procedía de una familia rica, ya que en 190 a. C., (el año de su consulado), pidió que se le concediera el mando de la campaña contra Antíoco III el Grande, con el fin de restaurar el patrimonio familiar.