Ông Nguyễn Anh Dũng sinh ngày 2/12/1979, kĩ sư cầu đường, bắt đầu công tác tại Tổng công ty Xây dựng công trình giao thông 4 (Cienco4) từ 7/2003.
Trong thời gian công tác, ông Nguyễn Anh Dũng đã trực tiếp tham gia và điều hành nhiều dự án quan trọng của Cienco4 như dự án xây dựng cầu Vĩnh Tuy; gói thầu 3.2 dự án xây dựng đường cao tốc cầu Giẽ - Ninh Bình; gói thầu EX-7 dự án xây dựng đường cao tốc Hà Nội - Hải Phòng; dự án xây dựng cầu Nguyễn Tri Phương – Đà Nẵng; gói 9 dự án xây dựng đường cao tốc Thành phố Hồ Chí Minh - Long Thành - Dầu Dây.