Lịch sử được tạo ra vào năm 2007 khi Tuvalu trở thành thành viên không FIFA đầu tiên tham gia vào một trận đấu vòng loại chính thức Cúp bóng đá thế giới.[2][3] Tình hình phát sinh khi cơ quan quản lý khu vực sử dụng Đại hội Thể thao Nam Thái Bình Dương 2007, làm giai đoạn đầu tiên của giải đấu vòng loại cho Giải vô địch bóng đá thế giới 2010 và giải đấu vòng loại cho Cúp bóng đá châu Đại Dương 2008. Tuvalu có màn trình diễn đáng khen ngợi, với trận hòa 1–1 trước Tahiti nơi Viliamu Sekifu trở thành cầu thủ đầu tiên trong lịch sử quốc gia ghi bàn tại Giải vô địch bóng đá thế giới. Ba trận còn lại đều thất bại và Tuvalu không thể đi tiếp từ bảng đấu có 5 đội đó.
Vào tháng 9 năm 2008, Thủ tướng Tuvalu Apisai Ielemia và chủ tịch Hiệp hội bóng đá Tuvalu, Tapugao Falefou, ghé thăm trụ sở chính của FIFA ở Zurich, với hi vọng sẽ trở thành thành viên chính thức của tổ chức này.[1] Tuy nhiên, việc thiếu cơ sở vật chất ở Tuvalu là một chướng ngại lớn trên con đường là thành viên của FIFA. Tuvalu không có sân vận động, sân tập hay khách sạn cho các đội khách và khán giả.[4][5][6]
Trong những năm gần đây TNFA nhận được sự hỗ trợ từ Hà Lan.[7] Năm 2011, Foppe de Haan là huấn luyện viên trưởng của Tuvalu.[8] Ngày 1 tháng 5 năm 2012 Stevan de Geijter được bổ nhiệm làm giám đốc Trung tâm Đào tạo cầu thủ trẻ ở TNFA.[9]
Đội tuyển bóng đá quốc gia Tuvalu và các hoạt động của tổ chức Dutch Support Tuvalu là tiêu điểm của Mission Tuvalu (Missie Tuvalu) (nhiệm vụ Tuvalu) (2013), một bộ phim tài liệu của đạo diễn Jeroen van den Kroonenberg.
Năm 2014, lần đầu tiên trong lịch sử Cầu thủ của năm Tuvalu được chọn. Người có vinh dự đó là Sepetaio Willie.
Trận đấu thứ hai của De Haan chứng kiến chiến thắng kỉ lục 4–0 trước Samoa thuộc Mỹ trong trận đấu đầu tiên tại Đại hội thể thao Thái Bình Dương 2011,[12][13] with a hat-trick from 19-year-old Alopua Petoa. Trận đấu thứ ba không thành công, với thất bại 5–1 trước Vanuatu.[14] Sau khi thất bại 8–0 trước Nouvelle-Calédonie,[15] và 6–1 trước Quần đảo Solomon,[16], đội bóng Tuvalu có trận hòa với Guam 1–1.[17] Chung cuộc đội Tuvalu bằng điểm với Guam ở Bảng A với 4 điểm. Đây là thành tích tốt nhất của Tuvalu ở một giải đấu quốc tế.
Đội tuyển U-20
Đội tuyển U-20 Tuvalu được kiểm soát bởi bóng đá Tuvalu và đại diện Tuvalu ở các giải đấu U-20 hoặc bóng đá trẻ quốc tế.
Đội tuyển U-17
Tháng Tám 2012, đội tuyển thi đấu lần đầu tiên trong một giải đấu. Họ tham gia Cúp NBT cho đội B.[18] Trận đầu tiên đội tuyển thắng Ha’apai United B với tỉ số 3–0. Nhưng họ thua trận thứ hai 6–0 trước TMTI và trận thứ ba 5–0 trưics Lofeagai Boys. Malesi của Lofeagai ghi tất cả năm bàn.
Giải đấu khởi tranh từ mùa giải 2008. Đội vô địch đầu tiên là FC Manu Laeva.[20]
Đội vô địch mùa giải 2013 là FC Tofaga; khi giành chiến thắng trong trận chung kết trước Nauti với tỉ số 1–0, và Etimoni Timuani ghi bàn thắng duy nhất.[21]
