Луций Валерий Флакк
В юности Децим Лелий получил хорошее образование. Предположительно он унаследовал от отца хорошие отношения с Гнеем Помпеем и участвовал под началом последнего в Третьей Митридатовой войне. В 62 году до н. э., будучи ещё совсем молодым человеком, Децим находился в провинции Азия, которой управлял в то время пропретор Луций Валерий Флакк; вернувшись в Рим, Лелий привлёк Флакка к суду по обвинению в злоупотреблениях властью.