Đầu tiên phải kể đến HLV Dido. Ông thầy người Brazil này từng dẫn dắt đội tuyển Việt Nam tham dự SEA Games 2001 ở Kuala Lumpur (Malaysia) và bị loại ngay vòng bảng. Hậu quả là sau đó HLV đến từ xứ sở Samba bị VFF sa thải.
Tháng 3 năm 2002, HLV Letard ký hợp đồng làm HLV trưởng ĐT U23 Việt Nam trong thời hạn 2 năm. Tuy nhiên chỉ sau 5 tháng "se duyên" cùng thất bại tại LG Cup, VFF cho rằng HLV người Pháp này không phù hợp với bóng đá Việt Nam và quyết định sa thải ông.
Sau đó, HLV Letard nộp đơn lên FIFA và yêu cầu VFF bồi thường. Kết quả là VFF mất 3 tỷ đồng cho ông Letard, tương đương với khoảng 600 triệu đồng cho mỗi tháng làm việc.
Cũng phải khăn gói ra đi sau một thời gian ngắn là HLV Tavares. Ông thầy người Brazil này ký hợp đồng với VFF vào tháng 3/2004. Tuy nhiên, những bài tập nhồi thể lực của ông tỏ ra quá sức với cầu thủ Việt. Hệ quả là tại Tiger Cup 2004, ĐT Việt Nam thi đấu bạc nhược trên sân nhà và phải dừng chân ngay từ vòng bảng, kéo theo HLV Tavares cũng bị sa thải sau đó.
Một trường hợp cũng đến và đi rất chóng vánh là HLV Falko Goetz. Tháng 6 năm 2011, VFF ký hợp đồng với ông thầy người Đức và đặt mục tiêu là đưa U23 Việt Nam vào chung kết SEA Games 26.
Tuy nhiên dưới triều đại HLV Goetz, ĐT U23 Việt Nam thất bại ở bán kết và sau đó thua thảm U23 Myanmar 1-5 trong trận tranh huy chương đồng. Hệ quả tất yếu là chỉ 6 tháng sau khi ký hợp đồng, VFF sa thải HLV Goetz.
HLV Miura là một trong những HLV ngoại từng bị sa thải ở Việt Nam.
Không bị sa thải quá sớm nhưng cũng không đi được đến hết hợp đồng là HLV Miura. Tháng 5 năm 2014, VFF ký với HLV người Nhật Bản dẫn dắt các ĐT Việt Nam với thời hạn đến hết năm 2016.
Trong thời gian tại vị, HLV Miura đã gặt hái những thành tích nhất định như giúp Olympic Việt Nam giành quyền vào vòng đấu loại trực tiếp ASIAD 17, đưa ĐT Việt Nam lọt vào bán kết AFF Cup 2014, cùng U23 Việt Nam giành HCĐ SEA Games 28.
Tuy nhiên việc chưa một lần vào chung kết các giải đấu khu vực khiến VFF quyết định chấm dứt sớm 1 năm hợp đồng với HLV Miura.
Trong các HLV từng đảm nhận vai trò thuyền trưởng ĐT Việt Nam, HLV Riedl và Calisto là những người có duyên nhất. Ba lần dẫn dắt các đội tuyển Việt Nam (giai đoạn 1998-2000, 2003, 2005-2007), HLV Riedl gặt hái khá nhiều thành tích nổi bật là cú hat-trick HCB SEA Games và lần đầu đưa ĐT Việt Nam lọt vào tứ kết Asian Cup 2007.
Tuy vậy, cũng trong năm 2007, trước trận tranh HCĐ SEA Games 24, HLV Riedl bị buộc viết đơn thôi việc và được VFF chấp thuận.
Suốt 20 năm qua, chỉ có duy nhất HLV Calisto là HLV ngoại được VFF tái ký hợp đồng.
Tháng 3 năm 2008, HLV Calisto chính thức ký bản hợp đồng có thời hạn 2 năm với mục tiêu giúp ĐT Việt Nam tiến sâu tại AFF Cup 2008. Đây là lần thứ hai ông thầy người Bồ Đào Nha được mời dẫn dắt ĐTiệt Nam sau lần đầu khá thành công vào năm 2002.
Kết quả vượt mong đợi khi Công Vinh cùng đồng đội đăng quang tại AFF Cup 2008. Thành tích ấn tượng đó khiến VFF gia hạn hợp đồng với ông thầy người Bồ Đào Nha lên thành 3 năm và giữ ông ở lại tới năm 2012. Tuy nhiên sau khi ĐT Việt Nam bị loại ở bán kết AFF Cup 2010, HLV Calisto bất ngờ từ chức với lý do không chịu được áp lực từ dư luận.
Như vậy trong vòng 20 năm qua, chỉ có duy nhất HLV Calisto được VFF tái ký hợp đồng ngay sau khi bản hợp đồng đầu tiên hết hạn. Lần này, HLV Park Hang-seo sẽ là ông thầy ngoại thứ 2?