Le club est créée, 1994 par Kelly Barr. Le club n'est fixé sur aucun stade en particulier et mène une existence plutôt nomade. Il se crée à ce moment-là une certaine rivalité avec une autre équipe féminine, le Probation FC basé à Belfast[2].
Lors des saisons suivantes, le Ballymena United Allstar se positionne généralement en milieu de tableau de la première division nord-irlandaise. En 2005, l'équipe atteint les demi-finales de la Coupe d'Irlande du Nord. Les filles perdent le match 2-0 contre Northland Raiders FC[5]. En 2012le club se qualifie pour la finale de la même épreuve. Ballymena perd alors contre Glentoran Belfast United sur le score de 2 à 0[6].
En 2014, le club frôle la relégation en devançant Shankill United Predators F.C[7]. Cette relégation arrive l'année suivante. Le club termine alors le championnat à la dernière place sans avoir remporté le moindre match. L'équipe est reléguée en Women's Championship, la deuxième division nord-irlandaise. L'exil ne dure qu'une année. Ballymena remporte la deuxième division et réintègre la première division pour la saison 2017.