Trung tướng Nguyễn Doãn Anh sinh năm 1967, quê ở xã An Thượng, huyện Hoài Đức, thành phố Hà Nội; trình độ lý luận chính trị cao cấp. Ông có trình độ chuyên môn Đại học ngành Chỉ huy Tham mưu Binh chủng Hợp thành, cao cấp chuyên ngành Quân sự.

Trung tướng Nguyễn Doãn Anh từng giữ các chức vụ: Tư lệnh Bộ Tư lệnh Thủ đô; Tư lệnh Quân khu 4.

Ngày 30/1/2021, tại Đại hội đại biểu toàn quốc lần thứ XIII của Đảng, ông được bầu là Ủy viên Trung ương Đảng khóa XIII, nhiệm kỳ 2021-2026.

Như vậy hiện nay, Phó Tổng tham mưu trưởng QĐND Việt Nam gồm: Thượng tướng Huỳnh Chiến Thắng, Thượng tướng Phùng Sĩ Tấn, Trung tướng Nguyễn Văn Nghĩa, Trung tướng Nguyễn Trọng Bình, Trung tướng Nguyễn Doãn Anh và Thiếu tướng Phạm Trường Sơn.