Ông Nguyễn Đình Vĩnh sinh năm 1975 (quê quán: xã Điện Minh, thị xã Điện Bàn, tỉnh Quảng Nam). Trình độ chuyên môn nghiệp vụ: Tiến sĩ Ngữ văn.
Trước khi được điều động, bổ nhiệm giữ chức Bí thư Quận ủy Ngũ Hành Sơn, ông Nguyễn Đình Vĩnh đã từng giữ các chức vụ: Giám đốc, Phó Giám đốc Sở Giáo dục và Đào tạo Đà Nẵng; Hiệu trưởng Trường THPT chuyên Lê Quý Đôn; Tổng Biên tập, Phó Tổng Biên tập Báo Đà Nẵng.
Ngoài ra, Ban Thường vụ Thành ủy cũng công bố quyết định ông Lê Trung Chinh - Phó Chủ tịch UBND thành phố, Bí thư Quận ủy, Chủ tịch HĐND quận Ngũ Hành Sơn thôi giữ chức Bí thư Quận ủy, Chủ tịch HĐND quận Ngũ Hành Sơn để đến nhận công tác tại UBND thành phố, giữ chức Phó Chủ tịch UBND thành phố.