Nhận xét về tính cách của ông, theo lời thượng tướng Nguyễn Chí Vịnh, Lê Đức Anh là người rất khắt khe, nguyên tắc trong công việc; ít nói, lắng nghe cấp dưới một cách tập trung, chăm chú; ghét tính dối trá, cẩu thả, thiếu trách nhiệm. Theo Luật sư Cù Huy Hà Vũ (con trai cố nhà thơ Cù Huy Cận), Lê Đức Anh là người tiết kiệm và chân thành.