Bóng đá TBN đã được thành lập vào năm 2007, dưới tên gọi Ban hành Quân đội, sau đó đã thay đổi tên thành TBN trong cuộc cách mạng văn hóa và thể thao. Từ ban đầu, đội bóng này đã gây ra một sự thay đổi trong làng football Việt Nam, bằng cách tập hợp những nhân tố tài năng nhất và luyện tập với cường độ cao.
