Nguyễn Tiến Linh sinh ra trong một gia đình có hoàn cảnh khó khăn tại xã Cẩm Hoàng, huyện Cẩm Giàng, Hải Dương. Tiến Linh phải xa mẹ khi chỉ mới 2 tuổi khi mẹ anh đi xuất khẩu lao động tại Hàn Quốc. Năm 6 tuổi, anh theo bố vào Bình Dương sinh sống.

Ngay từ khi còn nhỏ, Tiến Linh thường chơi bóng cùng những người bạn ở quê. Anh được chọn vào đội bóng huyện với vai trò thủ môn. Sau đó do đội bóng bị thiếu người, cầu thủ sinh năm 1997 được chuyển từ vị trí thủ môn sang tiền đạo.

Năm 2010, Tiến Linh thi đấu trong màu áo U13 Becamex Bình Dương ở vị trí tiền vệ biên. Nhưng sau này, anh lại bén duyên với vị trí tiền đạo.

Trong màu áo CLB Bình Dương, Tiến Linh thi đấu ấn tượng, đóng vai trò quan trọng trong những thành công của đội bóng. Năm 2018, anh giành danh hiệu "Vua phá lưới nội" V.League và cùng CLB Becamex Bình Dương vô địch cúp quốc gia.

Dưới thời HLV Park Hang Seo, Tiến Linh được trao cơ hội tập luyện và thi đấu. Anh có lối chơi bóng đơn giản, ít chạm nhưng hiệu quả. Khả năng chạy chỗ thông minh là điểm mạnh của tiền đạo sinh năm 1997. Anh chính là trụ cột nơi hàng công của ĐTVN ở thời điểm hiện tại. 

Tại vòng loại World Cup khu vực Châu Á 2022, Tiến Linh ghi được 8 bàn thắng, bao gồm 5 bàn ở vòng loại thứ hai và 3 bàn ở vòng loại thứ ba. Danh hiệu Quả bóng Đồng Việt Nam 2021 là phần thưởng xứng đáng cho những nỗ lực của cầu thủ thuộc biên chế CLB Bình Dương.

Mới đây, Tiến Linh đã có tên trong danh sách 3 cầu thủ trên 23 tuổi của U23 Việt Nam tham dự SEA Games 31 vào tháng 5 tới trên sân nhà. Mục tiêu của anh cùng toàn đội là bảo vệ thành công tấm HCV.