Походив з родини нобілів Леліїв. Син Гая Лелія, прихильника родини Корнеліїв Сципіонів. З молодості займався красномовством, в результаті став одним з видатних промовців, які творили до Гортензія Гортала та Цицерона. Брав участь у Третій пунічній війні та облозі Нуманції.