Từ năm 1973 đến năm 1979: Đội bóng đá Ban chấp hành quân sự tỉnh Nghệ Tĩnh được thành lập và thi đấu ở hạng B quốc gia.
Năm 1979: Lên hạng A2 toàn quốc. Ngày 28 tháng 2 năm 1979, Đội bóng đá Ban chấp hành quân sự tỉnh chính thức được Uỷ ban nhân dân tỉnh Nghệ Tĩnh quyết định đổi tên thành Đội bóng đá Sông Lam.
Năm 1980:Huấn luyện viên Nguyễn Thành Vinh bắt đầu nắm đội 1 của Đội bóng đá Sông Lam Nghệ Tĩnh. Ông đã đóng góp nhiều nhiệt huyết cho đội nhà và mang lại một lối đá đặc trưng cho Sông Lam trong thời gian gần đây.
Năm 1984: Lên hạng A1 toàn quốc (hạng cao nhất lúc đó)
Năm 1989: Phân hạng lên đội mạnh, đội được lên hạng đội mạnh
Năm 1992: Nghệ Tĩnh được tách thành hai tỉnh là Nghệ An và Hà Tĩnh. Sông Lam Nghệ Tĩnh được đổi tên thành Sông Lam Nghệ An. Hạng 3 giải VĐQG
Năm 1994: Ngày 21 tháng 3 năm 1994, Uỷ ban nhân dân tỉnh có Quyết định 224, đổi tên Đội bóng đá Sông Lam Nghệ An thành Đoàn bóng đá Sông Lam - một đơn vị sự nghiệp thuộc ngành Thể dục Thể thao
Năm 1996:
Đội 1: đã thi đấu xuất sắc và đạt Huy chương đồng giải vô địch quốc gia, Huy chương đồng cúp quốc gia
Đội U11: Đội nhi đồng Nghệ An cũng đạt Huy chương Đồng giải U11 quốc gia ngay trong lần đầu tiên tham dự
Năm 1997
Đội 1: Đoạt Huy chương bạc giải vô địch quốc gia, bỏ lỡ cơ hội giành ngôi vô địch về tay Cảng Sài Gòn sau khi Thể Công đã tự thua đội này một cách dễ dàng trên sân Cột Cờ.
Trong giải vô địch giải bóng đá trong nhà, Sông Lam Nghệ An đạt chức vô địch sau khi đánh bại đội Long An.
Đội U14: Đạt chức vô địch với lứa cầu thủ nổi tiếng Văn Quyến, Như Thuật…
Đội U11: Đội nhi đồng đạt huy chương Bạc
Năm 1998:
Đội hình 1
Huy chương bạc giải vô địch quốc gia;
Huy chương đồng cúp quốc gia;
Đạt chức vô địch cúp Dunhill khi gi này được tổ chức trên sân Vinh sau khi đánh bại CAHN 2-0 trong trận chung kết;
Tiếp tục vô địch Cúp bóng đá trong nhà;
Đội U18: Đạt huy chương đồng
Đội U16: Đạt ngôi vô địch với sự thành công của Phan Thanh Hoàn
Đội U14: Lần thứ hai, lứa Văn Quyến và Như Thuật … đem về tấm huy chương vàng cho Sông Lam Nghệ An
- Đội U11: Đạt Huy chương đồng

Năm 1999
Đội hình 1:
Sông Lam Nghệ An đã giành ngôi vô địch giải quốc gia mùa xuân 1999 với trận thắng CAHN ngay trên sân Hàng Đẫy bằng thi đấu luân lưu 11m với sự xuất sắc của Võ Văn Hạnh. Là đội duy nhất ở Việt Nam 3 lần vô địch quốc gia liên tiếp.(Nếu tính cà giải tập huấn mùa xuân 1999.
Trong giải Cup Dunhill cuối cùng ở Hải Phòng, Sông Lam Nghệ An giành Huy chương bạc.
Giải U21: Một số cầu thủ U21 tham gia giải U21 báo thanh niên cùng đội Đà Nẵng và góp phần đưa đội này đạt Huy chương bạc quốc gia như Hà Mai Giang, Quang Thọ ,,,
Đội U 18: Vô địch với sự xuất sắc lần thứ hai của Phan Thanh Hoàn
Đội U 16: Huy chương bạc
Đội U14: Huy chương đồng
Đội U11: Huy chương đồng
Mùa bóng 1999 - 2000:
Đội hình 1:
Vô địch giải vô địch quốc gia;
Vô địch siêu cúp quốc gia lần đầu tiên sau khi đánh bại Cảng Sài gòn 2-0 trên sân Hàng Đẫy;
Đội U21: Đạt chức vô địch quốc gia với những thế hệ của Hồ Thanh Thưởng, Hà Mai Giang…
Đội U18: Đạt Huy chương đồng
Đội U16: Trong mùa bóng này, đội U16 của SLNA làm nòng cốt cho đội tuyển quốc gia (gọi là đội hình 9+2: 9 cầu thủ của SLNA và 2 cầu thủ của đội khác) đã thi đấu thành công ở giải vô địch U16 Châu Á.
Đội U11: Đạt Huy chương đồng,

Số áo   Vị trí Tên cầu thủ
1  TM Goran Brašnić
2  HV Âu Văn Hoàn
3  HV Nguyễn Huy Hoàng (C)
5  HV Cao Xuân Thắng
6  HV Nguyễn Hoàng Helio
7  HV Trần Quốc Tuấn
8  TV Phan Như Thuật
9  TV Nguyễn Trọng Hoàng
10  TĐ Phạm Văn Quyến
11  TĐ Nguyễn Ngọc Anh
12    Thierry Ngale
13  HV Trương Đắc Khánh

15  TV Nguyễn Công Minh
16  HV Trần Đình Đồng
17  TV Nguyễn Quang Tình
18    Nguyễn Thanh Hải
20    Phan D.T. Thành Đạt
22  TV Hoàng Văn Bình
24  TĐ Rajko Vidovic
25  TĐ Mitrovic Dalibor
26    Nguyễn Huỳnh Quốc Cường
28  TM Nguyễn Đức Thắng
29  HV Nguyễn Lâm Tấn
36  TĐ Abdulrazak M. Ekpoki