Tại mùa giải 2007, ông Phạm Anh Tuấn từng làm HLV phó, rồi trở thành quyền HLV trưởng đội bóng hạng Nhất là CLB V. Ninh Bình, sau khi ông Văn Sỹ Hùng bị sa thải.
Thời còn là cầu thủ, ông Phạm Anh Tuấn thi đấu ở vị trí hậu vệ phải SLNA và cùng lứa với những cầu thủ nổi tiếng Văn Sỹ Hùng, Nguyễn Hữu Thắng, Ngô Quang Trường, Phan Thanh Tuấn… Trong màu áo SLNA, cựu cầu thủ mang áo số 12 từng giành rất nhiều danh hiệu cao quý, điển hình như chức vô địch V.League năm 2001.
Tháng 06/2019, trợ lý Phạm Anh Tuấn chia tay BHL Sông Lam Nghệ An vì lý do "gia đình".
Tác giả bài viết: Tổng hợp - báo Nghệ An