Tuyến đường được khởi công từ tháng 8/2012. Đây là công trình trọng điểm của UBND T.P Hà Nội, có tổng mức đầu tư là 4.945 tỷ đồng, sử dụng vốn vay ODA Nhật Bản và vốn đối ứng trong nước.
Ngay khi dự án hoàn thành, và đưa vào khai thác sử dụng. Hà Nội đã đầu tư trồng rất nhiều cây xanh dọc bên 2 đường.
Đại lộ mang tên Đại tướng có 8 làn xe, mỗi bên 4 làn, ngoài ra còn có các làn đường nhỏ dành cho người đi bộ, được phân cách bởi công viên cây xanh.
Ngay từ khi trồng mới, tất cả cây xanh được chằng chống và chăm sóc cẩn thận.
Tỷ lệ cây bén rễ sống gần như tuyệt đối.
Tuyến đường này tiếp nối từ đầu cầu Nhật Tân (phía huyện Đông Anh) đến sân bay quốc tế Nội Bài.
Tuyến đường có dải phân cách giữa rộng, được phủ kín bởi những tầng cây xanh đã và đang vươn những tán lá, cành hoa xanh mát.
Phần đường chính Võ Nguyên Giáp được thiết kế theo tiêu chuẩn đường phố chính chủ yếu với vận tốc thiết kế 80km/h dành cho ô tô lưu thông. Các đường gom sử dụng cho xe máy, có vận tốc thiết kế theo đường nội đô 40km/h.
Những tầng cây cao tán là cây xoài và cây chà là, nhiều đoạn được trồng hoa ban xen kẽ với cây long não.
Lưu thông trên con đường này, nhiều du khách không khỏi ngỡ ngàng trước vẻ đẹp của hàng cây xanh tỏa bóng mát.
Hà Nội là một trong những thành phố có mật độ phủ xanh rất lớn.