Ông Vĩnh được bổ nhiệm Bí thư Quận ủy Ngũ Hành Sơn thay ông Lê Trung Chinh vừa được điều động, bổ nhiệm làm Phó Chủ tịch UBND TP. Đà Nẵng tại kỳ họp HĐND TP vào tháng 12.2018.
Ông Nguyễn Đình Vĩnh (SN 1975, quê quán ở xã Điện Minh, thị xã Điện Bàn, tỉnh Quảng Nam). Ông tốt nghiệp Đại học Sư phạm Huế năm 1997.
Ông Vĩnh từng kinh qua các chức vụ như giáo viên trường Hermann Gmeiner Đà Nẵng. Phó hiệu trưởng; Hiệu trưởng trường Hermann Gmeiner. Năm 2010, ông Vĩnh được điều động làm Hiệu trưởng trường THPT chuyên Lê Quý Đôn; năm 2012, được bổ nhiệm làm Phó Giám đốc Sở GDĐT TP Đà Nẵng kiêm Hiệu trưởng trường THPT chuyên Lê Quý Đôn.
Tháng 9.2015, ông Nguyễn Đình Vĩnh được điều động về làm Phó Tổng Biên tập báo Đà Nẵng. Đến tháng 12.2015 được bổ nhiệm làm Tổng Biên tập báo Đà Nẵng. Tháng 3.2016, ông Nguyễn Đình Vĩnh được bổ nhiệm chức vụ Giám đốc Sở GDĐT TP Đà Nẵng.