Năm 1995, tuyển Việt Nam có HLV ngoại đầu tiên là ông Edson Tavares. Tại Cup Độc lập năm 1995, ông dẫn dắt cả đội Việt Nam 1 và Việt Nam 2 giành quyền vào bán kết. Tuy nhiên, thời gian làm việc của HLV người Brazil chỉ kéo dài 42 ngày trước khi nói lời chia tay. Dù chỉ có một thời gian rất ngắn dẫn dắt tuyển Việt Nam, nhưng HLV Tavares với các giáo án đặc biệt của mình, đã giúp tuyển Việt Nam cải thiện đáng kể điểm yếu thể lực.
HLV Karl Heiz Weigang, HLV ngoại được VFF thuê chuẩn bị cho SEA Games 1995. Cũng như người tiền nhiệm Tavares, ông Weigang tập trung cải thiện vấn đề thể lực cho tuyển Việt Nam, thông qua những chuyến tập huấn châu Âu.
Thành công đầu tiên của ông Weigang chính là tấm HCB tại SEA Games 18 năm 1995. Đó thực sự là một món quà tuyệt vời mà ông thầy người Đức đã dành tặng cho bóng đá Việt Nam. Nên nhớ tấm HCB SEA Games là thành tích cao nhất kể từ khi bóng đá Việt Nam hội nhập trở lại với bóng đá khu vực.
Sau SEA Games 18, HLV Weigang tiếp tục dẫn dắt tuyển Việt Nam tham dự Tiger Cup 1996. Ở Tiger Cup 1996, ông cũng đã giúp bóng đá Việt Nam giành được tấm HCĐ. Đó là năm những cầu thủ thế hệ vàng như Hồng Sơn, Huỳnh Đức, Công Minh… tỏa sáng
Tuy nhiên,do mâu thuẫn với một vài cầu thủ vì những biểu hiện tiêu cực trong đội, HLV người Đức đã chia tay bóng đá Việt Nam.
Người được VFF lựa chọn để thế vị trí của ông Weigang là HLV người Anh Colin Murphy. Dù lối chơi bóng đá Anh không phù hợp nhưng Việt Nam vẫn giành được HCĐ tại SEA Games 19 năm 1997. Sau đó VFF nói lời chia tay với HLV Colin Murphy. Trong các đời HLV ngoại dẫn dắt ĐTVN và U23, HLV Anfred Riedl được mệnh danh là “Vua về nhì”. Tấm HCB đáng tiếc nhất với HLV người Áo và cả với bóng đá Việt Nam là Tiger Cup 1998. HLV Riedl cũng là ông thầy ngoại gắn bó với đội tuyển Việt Nam lâu nhất, với những thành tích đáng chú ý như: HCB SEA Games 1999, HCB SEA Games 2005 và HCĐ AFF Cup 2007. Trước khi chia tay bóng đá Việt Nam, HLV người Áo vẫn tạo nên dấu ấn lớn tại VCK Asian Cup 2007, khi đưa tuyển Việt Nam đến tứ kết.
Xen giữa 2 nhiệm kỳ của ông Riedl là Edson Silva Dido. Đây là một trong những HLV ngoại nhận thất bại đau đớn nhất, khi ĐTVN bị loại ngay từ vòng sơ loại World Cup 2002 và thua ngay từ vòng bảng SEA Games 2001.
Trong các đời HLV ngoại dẫn dắt tuyển Việt Nam, HLV Henrique Calisto mang đến thành công rực rỡ với chức vô địch AFF Cup 2008 duy nhất trong lịch sử. Sau khi chia tay ĐTVN năm 2011, đến giờ Calisto vẫn để lại nhiều hình ảnh ấn tượng nhất về một HLV ngoại với người hâm mộ Việt Nam.
Thay cho Calisto là HLV Falko Goetz đến từ Đức-người được cựu Chủ tịch VFF Nguyễn Trọng Hỷ khẳng định là HLV tốt nhất từ trước tới nay. Thế nhưng, ngay lần đầu tiên dẫn dắt U23 tham dự SEA Games 26 với thành tích hạng 4 (coi như trắng tay), ông Goetz đã bị VFF sa thải khi đang nghỉ kỳ Giáng sinh ở quê nhà.
Gần nhất là HLV Miura người Nhật Bản. Sau gần năm dẫn dắt, HLV này dù tạo ra được một số dấu ấn nhưng vẫn bị cho là có nhiều hạn chế, không xây dựng lối chơi phù hợp với tổ chất cầu thủ Việt Nam. Tại hội nghị BCH sáng nay, VFF đã quyết định chấm dứt hợp đồng sớm trước thời hạn 2 tháng với HLV người Nhật Bản.
