Được thành lập từ năm học 1988 – 1989 nhằm thực hiện đề tài khoa học cấp tỉnh “Phổ cập giáo dục kết hợp với phổ cập nghề cho học sinh đã tốt nghiệp THCS của thành phố Vinh”.
Chủ nhiệm đề tài: Cố nhà giáo Thái Bá Sô.
Ngày 13/11/1990: Trường có tên: THPT dân lập Nguyễn Trường Tộ.
Ngày 01/05/2007: Trường có tên: THPT Nguyễn Trường Tộ - TP.Vinh