Клуб был основан в 1919 в городе Тюбиз, Бельгия под названием Athletic Club Tubizien. В 1963 оба клуба, представлявшие город, слились в один и сформировали ФК «Тюбиз».

Клуб приобрел свой современный вид в 1990. Это было время, когда ФК «Тюбиз» стал чемпионом Второго дивизиона Бельгийской лиги, а другая команда города, Amis Réunis вылетела во внутренний чемпионат. Тогда появился Раймонд Лангендрис, который объединил обе команды и создал нынешний АФК «Тюбиз», балансировавший между второй и третьей лигой.

В 2008 команда невероятным образом смогла пробиться в высший дивизион через стыковые матчи плей-офф. Однако ее пребывание в элите длилось всего один сезон, по результатам которого «Тюбиз» занял предпоследнее место и вылетел.

И все же будущее клуба обещает стать перспективным. В 2014 корейская маркетинговая компания «Спортизен» купила «Тюбиз», который теперь служит трамплином для становления корейских футболистов в Европе.

В минувшем сезоне «Тюбиз» выступал во Втором дивизионе и смог там остаться после поединков плей-офф. Обладает вторым лучшим показателем в нападении и худшей защитой. Лучшим бомбардиром команды является Мамаду Диалло (31 матч, 12 голов и 3 голевые передачи), который на днях перешел в «Юнион».