FENAFUTH ble grunnlagt i 1951 og ble med i det internasjonale fotballforbundet FIFA det samme året. Ti år senere ble organisasjonen med i organisasjonen CONCACAF som er det mellomamerikanske fotballforbundet.