越南之前是法国殖民地法属印度支那一部分，故越南的足球运动均传自法国。二次世界大战后越南分裂为北越与南越，南越足球成绩高于北越，并曾在1956年和1960年亚洲杯获殿军。而北越只是在1956年到1966年10年间与其他共产主义国家进行过几场比赛。越南全国统一后，又经过多年战争，直到1991年才开始参加国际赛事。

　　越南参与国际赛后成绩只是一般，直至2007年越南国奥和国家队皆取得前所未有的好成绩，国奥队打入奥运外围赛决赛，国家队则以其中一个主办国身份首度进入亚洲杯决赛周，越南在首圈分组赛首场2-0击败西亚冠军阿联酋，次战更与卡塔尔打和。尽管最后大败给日本，但取得小组次名，历史性打入亚洲杯最后八强。尽管越南在半准决赛败给后来夺冠的伊拉克，但他们仍打破了东南亚国家多年无缘晋级淘汰赛的尴尬局面。

　　在2005年东南亚运动会以后，越南国奥队两名球员（范文圳、黎国旺）被指控并被拘捕，因为他们涉嫌在对缅甸队的半决赛中参与赌球。范文圳、黎国旺获共计两千三百万越南盾以放慢比赛节奏。最终越南仅以1-0战胜对手，但越南本有希望大比分获胜。

　　2007年之后十年，越南足球再没有突破性成绩，在2010年、2014年和2018年世界杯外围赛，以及2011年和2015年亚洲杯外围赛，皆早早被淘汰出局。老虎杯上，1998年越南曾非常接近冠军，当时越南是东道主，却在决赛1-0输给新加坡队。但2008年击败泰国拿下冠军。

　　在2018年铃木杯，越南国家足球队以3比2击败马来西亚国家足球队，赢得东南亚足球锦标赛冠军。

　　2019年亚洲杯，越南成功在外围赛取得出线决赛周资格，在首轮分组赛先后败给伊拉克及伊朗，最后一仗击败也门，得小组第三名，并以较佳的纪律分数，压倒与自己分数、得球及失球都完全相同的黎巴嫩，取得四队最佳第三名的出线淘汰赛资格。越南在十六强淘汰赛以互射十二码击败以小组首名出线的约旦，继2007年亚洲杯后再次晋级八强，亦是首支东南亚球队在亚洲杯淘汰赛阶段取得胜利。越南最后在半准决赛仅被射入一记点球，以0-1败给四届亚洲杯冠军日本，但已平了球队在亚洲杯的最佳成绩。