Gegründet wurde der Verein 1979 als Sông Lam Nghệ Tĩnh. Nachdem 1992 die Provinz Nghệ Tĩnh in Nghệ An und Hà Tĩnh aufgeteilt wurden, nannte sich der Verein in Sông Lam Nghệ An um. Die größten Erfolge erzielte der Verein Anfang des neuen Jahrtausends, als man 2-mal Meister werden und einmal den Vietnamesischen Pokal gewinnen konnte.
Seine Heimspiele trägt der Verein im Vinh Stadium (vietnamesischSân vận động Vinh) in Vinh aus. Das Stadion hat ein Fassungsvermögen von 15.000 Personen.