เมื่อวันที่ 23 กันยายน พ.ศ. 2497 ตามการแต่งตั้งอธิบดีกรมการเมืองในขณะนั้น พลเอกเห งียน จิแทงห์ (Thể Công) ได้ก่อตั้งขึ้น Thể Công ย่อมาจากThể dục Thể thao Công tác Đội (การทำงานเป็นทีมพลศึกษาและกีฬา) บริหารงานโดยกระทรวงกลาโหม^{[ 13 ]}

ทีม Thể Công ชุดแรกประกอบด้วยบุคลากร 23 คนจากวิทยาลัยนายทหารบกที่ 1และแบ่งออกเป็น 3 ทีม ได้แก่ ทีมฟุตบอล 11 คน ทีมบาสเกตบอล 5 คน และทีมวอลเลย์บอล 6 คน นอกจากนี้ ทั้งสามทีมยังมีผู้เล่นสำรองพิเศษคือลี ดึ๊ก คิมซึ่งมีความสามารถทั้งฟุตบอล บาสเกตบอล และวอลเลย์บอล อีกทั้งยังมีความสามารถในการเป็นพยาบาลและจัดการด้านโลจิสติกส์ได้ดี คิมยังมีหน้าที่สนับสนุนต่างๆ ดังกล่าวข้างต้นด้วย^{[ 14 ]}

ผู้เล่นตัวจริงชุดแรกของทีมฟุตบอล Thể Công ได้แก่: Lê Nhâm; เหงียน วัน เฮียว; Pham Ngọc Quế; เหงียน Thiêm; โงซวนควินห์ ; พัมมันห์ซวน; ตรึงวินห์ทัง; เหงียนบาคานห์ ; เหงียน วัน เบียวอี (กัปตัน) ; เหงียนทอง (ผู้เล่น-โค้ช) ; หวุ่ม ตัม (รับบทเป็นพัม วินห์ ). นอกจากนี้เหงียน วัน แทง (ในชื่อTí Bồ ) ที่เข้าร่วมในเวลาต่อมา เป็นผู้เล่นที่มีชื่อเสียงของนักฟุตบอลเวียดนามกลุ่มแรกในช่วงทศวรรษที่ 1930 ถึง 1950

กว่าหนึ่งเดือนต่อมา ในวันที่ 25 ตุลาคม ในการแข่งขันฟุตบอลนัดแรกนับตั้งแต่การปลดปล่อยกรุงฮานอย ณสนามกีฬาหางเดย์ ทีม เถื่อคงได้ลงสนามนัดแรกในประวัติศาสตร์พบกับทีมมหาวิทยาลัยเจิ่นฮุงดาว ซึ่งมีผู้เล่นจากชนชั้นแรงงานของเมืองหลวงรวมอยู่ด้วย ทีมเถื่อคงชนะไปด้วยสกอร์ 1-0 โดยประตูเดียวของเกมมาจากการทำประตูของกองหน้ากัปตันทีม เหงียน วัน บูยในนาทีที่ 30

ในปี 1955 การแข่งขันฟุตบอลรายการแรกของเวียดนามจัดขึ้นที่เมืองไฮฟองโดยใช้ชื่อว่าลีกฮวาบิ่ญ (ซึ่งเป็นต้นกำเนิดของ ลีก ฟุตบอลเวียดนาม 1 ) โดยทีมเถื่อคงส่งทีมเข้าร่วมแข่งขัน 2 ทีม คือทีม A และทีม B และทั้งสองทีมก็คว้าแชมป์ในทั้งสองคลาส A และ B ได้สำเร็จ

ในปี พ.ศ. 2499 ทีมฟุตบอลทีมชาติสาธารณรัฐประชาธิปไตยเวียดนาม ถูกเรียกตัวเข้าร่วมการแข่งขันระดับนานาชาติ เป็นครั้งแรกแม้จะมีอายุ 38 ปีแล้ว แต่ติโบก็ยังถูกเรียกตัวติดทีมชาติพร้อมกับผู้เล่นจากทีมเถื่อคงอีก 9 คน เพื่อเข้าร่วมการแข่งขันครั้งแรกในประเทศจีน เขากลายเป็นหนึ่งในผู้เล่นคนแรกๆ ของทีมชาติเวียดนามและเป็นผู้เล่นทีมชาติเวียดนามที่อายุมากที่สุดเท่าที่เคยมีมา^{[ 15 ]}

ในช่วงหลายปีต่อมา เถื่อคงคว้าแชมป์ได้ในปี 1956 และ 1958 ในเวลานั้นกงอันไห่ฟองและกงอันฮานอยเป็นคู่ปรับสำคัญและคู่ปรับตลอดกาลของพวกเขาในวงการฟุตบอลเวียดนามเหนือ ทั้งสามสโมสรยังเป็นสมาชิกผู้ก่อตั้งลีกสูงสุดของเวียดนามในช่วงกลางทศวรรษ 1950 และกลายเป็นสามสโมสรยักษ์ใหญ่ในยุคแรกของฟุตบอลเวียดนาม ในช่วงทศวรรษ 1950 และ 1960 กงอันไห่ฟองประสบความสำเร็จมากกว่ามาก โดยคว้าแชมป์ได้ถึงสิบสมัย รวมถึงสี่สมัยติดต่อกันตั้งแต่ปี 1965 ถึง 1968 ทำให้สโมสรกลายเป็นแชมป์สูงสุดของเวียดนามเหนือ เถื่อคงแย่งชิงตำแหน่งแชมป์คืนมาได้หลังจากนั้นกว่าหกปี ในปี 1976 เมื่อพวกเขาคว้าแชมป์สมัยที่สิบในปี 1970 ซึ่งเป็นถ้วยแชมป์ลีกระดับชาติครั้งสุดท้ายของพวกเขาด้วย การดวลกันระหว่างทีม Thể Công และ Công An Hải Phòng ถูกเรียกว่า " ดาร์บี้เหนือ"แต่ " ดาร์บี้ฮานอย " ระหว่าง Công An Hà Nội กับ ทีม Thể Công An Hà Nộiได้รับความสนใจมากกว่า เพราะพวกเขามักจะรับมือกับ " พายุแดง" ได้ ด้วยระบบป้องกันที่ดี ซึ่งทำให้ Công An Hà Nội คว้าแชมป์ได้ถึงสองครั้งในปี 1962 และ 1964

ตั้งแต่ช่วงปี 1969 ถึง 1979 เถื่อคงครองความยิ่งใหญ่ในลีกระดับชาติมาโดยตลอด โดยคว้าแชมป์ฟุตบอลชิงแชมป์เวียดนามเหนือ ได้ถึง 13 สมัย รวมถึงแชมป์ 8 สมัยติดต่อกันตั้งแต่ปี 1971 ถึง 1978 ในช่วงเวลานั้น นักเตะรุ่นเด่นของถื่อคง ได้แก่เหงียน เถื่อ อานห์ (บา ดัน), เหงียน เกา เกื่อง , กวน จ่อง ฮุง, เถือง เทียน ดุง , เหงียน จ่อง เกียป , วู มั่น ไห่ ,... โดยส่วนใหญ่เป็นนักเตะอายุน้อยที่ไปฝึกซ้อมระยะยาวในเกาหลีเหนือในปี 1967 ^{[ 16 ]}และเมื่อพวกเขากลับมา พวกเขากลายเป็นนักเตะที่โดดเด่นและเป็นแบบอย่างที่สุดในประเทศ^{[ 17 ] [ 18 ]}

หลังจากประเทศรวมชาติแล้วการแข่งขันชิงแชมป์แห่งชาติก็ได้เริ่มต้นขึ้น สโมสรเถื่อคงยังคงเป็นหนึ่งในสโมสรฟุตบอลที่แข็งแกร่งที่สุดในเวียดนาม โดยคว้าแชมป์แห่งชาติได้ถึง 5 สมัยในช่วงทศวรรษ 1980 และ 1990 ผู้เล่น Thể Công มักจะเป็นแกนกลางของทีมชาติและมีส่วนสนับสนุนผู้เล่นหลายคนในยุคทองของฟุตบอลเวียดนาม รวมถึงผู้รักษาประตู Trần Tiến Anh, Đỗ Mnh Dũng, Nguyễn Mnh Cờng, Nguyễn Hồng Sơn , Trểng Viết Hoàng , Nguyễn ดึ๊ก ทัง , พัม หน่อ ถุน , ตรีเอีย กวาง ฮา , ดอง เฟือง นามและหวุด กง ตุยน . Thể Công เป็นหนึ่งในทีมที่ยืนหยัดยาวนานที่สุดในวีลีกจนกระทั่งทีมตกชั้นในปี 2547

ในเวลานั้น สโมสร Công An Hà Nộiยังคงเป็นคู่ปรับสำคัญของสโมสรดังกล่าว และได้ต่อสู้อย่างดุเดือดที่สุดเพื่อต่อต้านการครองอำนาจในระดับประเทศของสโมสรนั้น

ในปี 2004 ครบรอบ 50 ปีของการก่อตั้งสโมสรฟุตบอลเถื่อคง จบฤดูกาลวีลีกในอันดับที่ 11 (จาก 12 ทีม) และตกชั้นไปเล่นในลีกระดับล่าง ผลงานที่ย่ำแย่ของทีมส่วนหนึ่งเป็นเพราะนโยบายไม่รับสมัครทหารต่างชาติ ซึ่งแตกต่างจากทีมอื่นๆ ในเวลานั้น ในฤดูกาลถัดมา สโมสรได้เปลี่ยนชื่อเป็น เถื่อคงเวียตเติล ( เวียตเติลคือ บริษัทอิเล็กทรอนิกส์และโทรคมนาคมของกองทัพบก) และได้รับการบริหารจัดการบางส่วนโดยหน่วยงานนี้ อย่างไรก็ตาม มีความคิดเห็นมากมายที่เสนอให้สโมสรกลับไปใช้ชื่อเดิม

เมื่อวันที่ 19 มกราคม 2550 สโมสรได้รับสิทธิ์เลื่อนชั้นกลับสู่วีลีกในที่สุด หลังจากเอาชนะเตย์นินห์ 5-3 และหลังจากนั้นไม่นาน ชื่อทีมอย่างเป็นทางการก็เปลี่ยนกลับมาเป็นเถื่อคง

เมื่อวันที่ 22 กันยายน 2552 (ก่อนครบรอบ 55 ปีของการก่อตั้งสโมสรเถื่อคง) กระทรวงกลาโหมได้เปลี่ยนชื่อสโมสรเถื่อคงเป็นเวียตเทล ในเดือนพฤศจิกายน 2552 กระทรวงกลาโหมได้ตัดสินใจยึดเครื่องหมายการค้า "เถื่อคง" และโอนการบริหารจัดการสโมสรฟุตบอลทั้งหมดจากกรมการเมืองทั่วไปของกองทัพประชาชนเวียดนามไปยังกลุ่มบริษัทเวียตเทลเมื่อวันที่ 7 พฤศจิกายน 2552 ภายใต้ข้อตกลงกับผู้นำของจังหวัดแทงฮวากลุ่มบริษัทเวียตเทลได้โอนสิทธิ์การเข้าร่วมของสโมสรเวียตเทลเอฟซีให้กับกรมวัฒนธรรม กีฬา และการท่องเที่ยวของจังหวัดแทงฮวา หลังจากได้รับสิทธิ์ของเวียตเทลแล้ว สโมสรแทงฮวาเอฟซีจึงเปลี่ยนชื่อเป็น "เวียตเทล-แทงฮวาเอฟซี" อย่างไรก็ตาม สองเดือนต่อมา สโมสรได้เปลี่ยนชื่อเป็น "Lam Sơn Thanh Hóa FC" เนื่องจาก Viettel ขายสิทธิ์การเล่นใน V.League ให้กับ Thanh Hóa ในราคา 80,000 ล้านดอง โดยคงไว้เพียงทีมสำรองซึ่งแข่งขันในลีกฟุตบอลแห่งชาติเวียดนามดิวิชั่น 1 ประจำปี 2010 [ ^{19 ] เมื่อ}สิ้นสุดฤดูกาล 2010 Viettel ยังขายสิทธิ์การเล่นในลีกดิวิชั่น 1 ให้กับศูนย์ฝึกฟุตบอลเยาวชน T&T โดยทีมได้เปลี่ยนชื่อเป็น "Hà Nội FC" ซึ่งเป็นต้นกำเนิดของสโมสร Sài Gòn FCใน เวลาต่อมา ^{[ 20 ]}

เมื่อวันที่ 23 กันยายน 2554 ในโอกาสครบรอบ 57 ปีของการก่อตั้งสโมสร เจ้าหน้าที่ อดีตนักเตะ และแฟนบอลหลายร้อยคนจากทุกรุ่นที่เคยเป็นสมาชิกของสโมสรเถื่อคง ได้ตัดสินใจเริ่มแคมเปญรวบรวมลายเซ็น 1 ล้านคนทั่วประเทศ เพื่อยื่นคำร้องต่อกระทรวงกลาโหมให้กลับมาใช้ชื่อสโมสรเถื่อคงอีกครั้ง อย่างไรก็ตาม บริษัทเวียดเทล เทเลคอม คอร์ปอเรชั่น ไม่สนใจคำร้องนี้ ด้วยความเสี่ยงที่จะถูกยุบสโมสร นายเหงียน ทันห์ ไห่ ผู้อำนวยการรักษาการของศูนย์ฝึกอบรมเวียดเทล จึงได้ขอร้องผู้บริหารของบริษัทเวียดเทล เทเลคอม คอร์ปอเรชั่น ให้คงสโมสรฟุตบอลแห่งนี้ไว้ และให้คำมั่นว่าจะสร้างผลงานที่ดีภายในหนึ่งปี ในฤดูกาลฟุตบอลปี 2553 ทีมเยาวชนของสโมสรได้เข้าถึงรอบชิงชนะเลิศของการแข่งขันฟุตบอลเยาวชน และในปีต่อมา ทีมเยาวชนของสโมสรได้รับรางวัลเหรียญทอง 1 เหรียญ เหรียญเงิน 1 เหรียญ และเหรียญทองแดง 1 เหรียญ ในการแข่งขันฟุตบอลเยาวชน ทำให้สโมสรได้รับสิทธิ์ในการดำรงอยู่ต่อไปอย่างเป็นทางการ ในปี 2555 เวียตเตลกลับเข้าสู่ระบบฟุตบอลของเวียดนามจากดิวิชั่น 3ทีมได้อันดับหนึ่งในกลุ่มและเลื่อนชั้นสู่ดิวิชั่น2 ^{[ 21 ]}

หลังจากเลื่อนชั้นสู่ดิวิชั่นสองในฤดูกาล 2013 กลยุทธ์ของสโมสรมุ่งเน้นไปที่การพัฒนาเยาวชน โดยมุ่งหวังความสำเร็จในระยะยาว สโมสรเล่นในดิวิชั่นสองเป็นเวลา 3 ฤดูกาล ก่อนที่จะคว้าแชมป์กลุ่มในฤดูกาล 2015และได้เลื่อนชั้นสู่วีลีก 2หลังจากเอาชนะกาเมาในการแข่งขันเพลย์ออฟเลื่อนชั้น ในที่สุดสโมสรก็กลับมาเล่นฟุตบอลอาชีพอีกครั้งในฤดูกาล 2016สี่ปีหลังจากการสร้างทีมใหม่^{[ 22 ]}

ในปี 2018 เวียตเทลคว้าแชมป์วีลีก 2และกลับมาสู่ลีกสูงสุดของประเทศอย่างวีลีก 1สโมสรฟุตบอลยังต้องการเปลี่ยนกลับไปใช้ชื่อเดิมคือ เถื่อคง เมื่อการแข่งขันเริ่มขึ้นในปี 2019 แต่ยังไม่ได้รับการตกลงจากกระทรวงกลาโหมซึ่งเป็นเจ้าของชื่อแบรนด์ "ถื่อคง" ดังนั้นชื่ออย่างเป็นทางการของทีมจึงยังคงเป็นสโมสรฟุตบอลเวียตเทล ซึ่งเป็นของกลุ่มเวียตเทล^{[ 23 ]}

ในฤดูกาล 2020ซึ่งเป็นฤดูกาลที่สองของพวกเขาในวีลีก 1หลังจากเลื่อนชั้นขึ้นมา เวียตเทลได้ขับเคี่ยวกับคู่ปรับร่วมเมืองอย่างฮานอย เอฟซีแม้จะตามหลังฮานอย เอฟซี ในช่วงครึ่งแรกของฤดูกาล แต่เวียตเทลก็กลับมาได้ในครึ่งหลังของฤดูกาลและไต่ขึ้นไปอยู่อันดับหนึ่งหลังจากผ่านไป 15 นัด พวกเขาคว้าแชมป์ได้สำเร็จหลังจากเอาชนะไซ่ง่อน เอฟซี 1-0 ด้วยประตูเดียวของบรูโน่ คันตันเฮ เด ในนัดสุดท้ายของเดือนพฤศจิกายน 2020 อย่างไรก็ตาม ในการ แข่งขันเวียดนามคัพ 2020สโมสรจบลงด้วยตำแหน่งรองชนะเลิศหลังจากแพ้ฮานอย เอฟซี 1-2 ในรอบชิงชนะเลิศ พวกเขาใช้เวลาเพียงสองฤดูกาลในวีลีก 1เพื่อคว้าแชมป์หลังจากเลื่อนชั้นขึ้นมาจากฤดูกาล 2019 หากรวมความสำเร็จของอดีตสโมสรเถื่อคงด้วย นี่ถือเป็นครั้งที่ 9 ที่พวกเขาคว้าแชมป์ลีกระดับชาติได้หลังจากเวียดนามรวมชาติ นอกจากนี้ยังเป็นแชมป์ระดับชาติครั้งที่ 19 ของสโมสรอีกด้วย^{[ 24 ]}แชมป์นี้ยังทำให้สโมสรมีสิทธิ์เข้าร่วมการแข่งขันเอเอฟซีแชมเปียนส์ลีก อีกด้วย