"Năm 98, Thể Công lên Hòa Bình tập huấn. Chú Dũng (HLV Vương Tiến Dũng) lúc đó thấy tôi đá cũng được nên kéo về Thể Công", Nguyễn Anh Tuấn mở đầu cuộc nói chuyện với phóng viên Bongdaplus.

Năm 1998, Nguyễn Anh Tuấn, lúc đó mới chỉ 14 tuổi, chỉ đơn thuần là một chàng trai mê bóng đá, đá bóng hay sống ở Hòa Bình. Cơ may đến với Tuấn khi CLB Thể Công lên Hòa Bình tập huấn. Được bạn bè động viên, Tuấn mạnh dạn xin thử việc cùng Thể Công và gây ấn tượng mạnh. Ngay lập tức, HLV trưởng Vương Tiến Dũng đưa Tuấn về Hà Nội để đào tạo trong màu áo lính. Đó là khởi đầu của cơ duyên đến với bóng đá của Nguyễn Anh Tuấn.  

Cầu thủ Việt Nam vốn nối tiếng với lối chơi kỹ thuật, nhưng đá trung vệ mà chơi đầy đầu óc như Anh Tuấn thực sự là của hiếm. Người ta từng đùa rằng, nếu các đồng đội chạy trung bình mỗi trận 8km thì Anh Tuấn chỉ di chuyển quãng đường... 3km là đã nhiều lắm rồi. Không hùng hục lao vào đối thủ, trung vệ quê Hòa Bình chọn cho mình lối chơi khôn ngoan, chủ động bắt bài, bẫy việt vị và đón lõng đối thủ. Do đó, dù di chuyển ít nhưng Tuấn luôn là cái tên khiến tiền đạo đối phương e dè trong những pha đối đầu tay đôi. Chính lối chơi đầu óc đó khiến nhiều người gọi Anh Tuấn là "Như Thành 2.0", kiểu trung vệ thòng hào hoa nhưng không kém phần hiệu quả.

Năm 2008, Anh Tuấn được HLV Calisto triệu tập lên ĐTQG nhưng cuối cùng bị loại do Như Thành khi ấy là ngoại lệ duy nhất đá trung vệ có lối chơi đầu óc. Dù không có nhiều cơ hội khoác áo ĐTQG trong những giải đấu lớn, tài năng của Anh Tuấn vẫn được giới chuyên môn đánh giá rất cao. Điều này được thể hiện qua những bản hợp đồng tiền tỷ mà Navibank Sài Gòn (7 tỷ/3 năm) hay Hải Phòng (4 tỷ đền bù 1,5 năm hợp đồng) chi ra để có được sự phục vụ của Tuấn "Hòa Bình". Bất kể thi đấu cho đội bóng nào, Anh Tuấn đều là trụ cột ở hàng phòng ngự. 

Tuy nhiên, khi các ông bầu bắt đầu quay lưng với V.League, sự nghiệp của các cầu thủ cũng bị đặt vào giữa vòng xoáy khó khăn. Anh Tuấn là một trong số đó. Những năm cuối ở Navibank Sài Gòn, anh cùng các đồng đội phải dừng chân ở những... nhà nghỉ mỗi khi thi đấu trên sân khách. Lương thưởng không nợ thì cũng bị quỵt. Ngay cả khi chuyển tới Hải Phòng năm 2012, mọi thứ cũng không sáng sủa hơn. Đội bóng đất Cảng thi đấu tệ hại dưới sự dẫn dắt của HLV Lê Thụy Hải và ông Hải "lơ" bị sa thải chỉ sau 1 năm. Đầu mùa giải 2013, tân HLV Hoàng Anh Tuấn thẳng thừng cho biết không có ý định dùng "Tuấn Hòa Bình" trong đội hình Hải Phòng. 

Từ vị thế của một trong những hậu vệ hay nhất Việt Nam, Anh Tuấn trở thành người thừa nơi đất cảng. Không còn mặn mà với bóng đá chuyên nghiệp, Tuấn cùng vài người bạn tính chuyện làm ăn. Đam mê dành cho quả bóng vẫn cháy bỏng, anh dùng phần lớn vốn liếng mở một sân cỏ nhân tạo ở Long Biên, đồng thời nhận tổ chức các giải đấu để anh em dân "phủi" có một địa điểm giao lưu lành mạnh mỗi khi rảnh rỗi. Cảm thấy tình yêu với màu áo lính vẫn còn sục sôi, anh lại huy động bạn bè, đồng đội cũ chung tay xây dựng đội bóng mang tên FC Thể Công.  

Mới đây, tại giải bóng đá Long Biên mở rộng lần III, người ta lại được chứng kiến Tuấn "Hòa Bình" xỏ giày ra sân trong sắc áo đỏ Thể Công. Dù đã "nghỉ hưu non" nhưng chất nghệ sĩ trong lối chơi vẫn giúp anh nổi bật trên sân. Những tình huống cắt bóng, chọn vị trí và đặc biệt là những cú phất bóng vượt tuyến của Anh Tuấn vẫn sắc lẹm như thời còn tung hoành ở V.League. Với những trụ cột như Tuấn "Hòa Bình", Tuấn "Đần", FC Thể Công đang hướng tới danh hiệu lớn đầu tiên: chức vô địch giải Long Biên mở rộng.