Según algunos historiadores romanos, incluyendo Polibio, Lelio era amigo de Escipión desde su niñez; a pesar de todo, los orígenes de su familia son prácticamente desconocidos.