Tiền thân của Liên đoàn Bóng đá Việt Nam là Hội Bóng đá Việt Nam được thành lập năm 1961. Đến tháng 8/1989, sau 3 tháng chuẩn bị, Đại hội Liên đoàn Bóng đá Việt Nam lần thứ nhất chính thức được tổ chức bao gồm 120 đại biểu thay mặt cho các lực lượng và tổ chức bóng đá trong cả nước đã họp tại Hà Nội. Đại hội tuyên bố thành lập Liên đoàn Bóng đá Việt Nam (Vietnam Football Federation - VFF) thông qua điều lệ liên đoàn và bầu ban chấp hành khóa I gồm 26 ủy viên.