Ngày 23-9-1954, Đại tướng Nguyễn Chí Thanh, Chủ nhiệm Tổng cục Chính trị Quân đội nhân dân Việt Nam ký quyết định thành lập Đoàn công tác thể dục thể thao Quân đội, gọi tắt là Thể Công. Lúc đầu, Thể Công chỉ có 23 cán bộ, chiến sĩ kiêm nhiệm các vai trò huấn luyện viên (HLV), cầu thủ, thi đấu 3 môn thể thao được yêu thích nhất thời điểm đó là bóng đá, bóng chuyền, bóng rổ.