Fægteklubben startede i 1995 i Vojens under navnet "Fægteklubben Vojens" (FKV)
I 1996 flyttede klubben til Haderslev, hvor der blev fægtet på Haderslev kasserne en gang om ugen.
Fra august 2012 flyttes klubbens træning til Sct. Severinskolen i Haderslev og der tilbydes træning to gange om ugen til de største.
I 2014 besluttes det, at ændre klubben navn til Fægteklubben Sydjylland (FKSJ)
I 2015 besluttes det, at flytte klubben til Kolding kommune. Der fægtes i gymnastiksalen på skolen frem til efteråret 2021.
Siden november 2021 fægtes der den i nyopført Brændkjærhal (beliggende ved skolen)