Etter den første sesongen på øverste nivå, der de ble nummer 7 av 20 lag, ble Barry Town den første helprofesjonelle klubben i League of Wales. De neste sesongene ble svært gode for klubben. De vant ligaen 7 ganger på 8 sesonger, og markerte seg også i Europa. I 1996/97 ble de det første laget fra League of Wales som avanserte i europacup, da de slo ut Dinaburg Daugavpils fra Latvia og BVSC Budapest fra Ungarn i de kvalifiserende rundene. I 1. ordinære runde klarte de 3-3 hjemme mot Aberdeen etter at de først hadde tapt 1-3 i Skottland.