Phố Lê Đại Hành là đất cũ của hai thôn Long Hồ và Vân Hồ. Trước đây trong thời thuộc Pháp phố có tên là phố Hoàng Cao Khải.
Lê Đại Hành tên húy là Lê Hoàn. Ông sinh ngày 15 tháng 7 năm Tân Sửu, tức ngày 10 tháng 8 năm 941 tại Xuân Lập, Thọ Xuân, Thanh Hoá. Có thuyết cho rằng ông sinh ở Thanh Liêm, Hà Nam. Ông xuất thân trong một gia đình nghèo, cha là ông Lê Mịch, mẹ là bà Đặng Thị Sen.
Cha mẹ qua đời sớm, Lê Hoàn được một vị quan nhỏ là Lê Đột nhận về nuôi. Lớn lên ông đi theo Nam Việt Vương Đinh Liễn và đã lập được nhiều chiến công, Đinh Bộ Lĩnh giao cho ông chỉ huy 2.000 binh sĩ.
Đến năm 968, Đinh Bộ Lĩnh đánh dẹp xong loạn 12 sứ quân, thống nhất đất nước, lập nên nhà Đinh. Lê Hoàn có công lao trong cuộc đánh dẹp và được giao chức vụ Thập đạo tướng quân, Điện tiền đô chỉ huy sứ - tức chức vụ tổng chỉ huy quân đội cả nước Đại Cồ Việt, trực tiếp chỉ huy đội quân cấm vệ của triều đình Hoa Lư. Lúc đó ông mới 27 tuổi.
Lê Hoàn là vị tướng tài năng. Trong thời dẹp loạn 12 sứ quân, Lê Hoàn đã sớm bộc lộ tài năng, tuy nhiên do còn trẻ tuổi nên chức vụ của ông vẫn ở dưới các bạn thân thiết của Tiên Hoàng. Chỉ từ khi làm nhiếp chính, trực tiếp nắm vận mệnh đất nước, tài năng của ông mới được thi triển hết. Chẳng những các công thần khai quốc kỳ cựu của nhà Đinh mà ngay cả các tướng phương Bắc đều không phải đối thủ của ông.
Lê Đại Hành là một ông vua có tài. Dẹp nội loạn, khéo bang giao, giữ thể diện cho quốc gia không bị nước lớn chèn ép. Đó là điều không phải đời vua nào của Việt Nam cũng làm được.
Đại Hành làm vua tỏ rõ là một người chí công vô tư, vì việc chung chứ không vì thù oán riêng. Ông giết Phạm Hạp vì tội làm loạn nhưng lại trọng dụng em Hạp là Phạm Cự Lạng, dùng làm tướng, thăng tới chức thái úy chỉ huy quân đội. Con của Nguyễn Bặc, một người cũng bị giết với Phạm Hạp là Nguyễn Đê cũng được cất nhắc làm quan võ của nhà Tiền Lê. Lê Đại Hành vô tư tới mức không phòng ngừa rằng sau này chính Đê là người tham gia đưa Lý Công Uẩn lên ngôi thay nhà Tiền Lê. Ngoài ra, các đại thần từng là bạn thân của Tiên Hoàng