South Carolina Federal powstała 31 stycznia 1936 r. w Charleston Naval Shipyard (Charleston Navy Yard) w North Charleston, S.C., kiedy to czternastu pracowników Stoczni Marynarki Wojennej wpłaciło po $5 (w sumie $70) na utworzenie Navy Yard Employees Credit Union (Unii Kredytowej Pracowników Stoczni Marynarki Wojennej).
W 1960 r. Unia Kredytowa zmieniła nazwę na Charleston Naval Shipyard (CNS) Federal Credit Union (Federalna Unia Kredytowa Stoczni Marynarki Wojennej w Charleston), kiedy to zakres jej członkostwa poszerzył się o personel Marynarki Wojennej, który pracował w Stoczni Marynarki Wojennej lub stacjonował w bazie marynarki wojennej. W 1965 r. CNS stała się pierwszą unią kredytową w Karolinie Południowej, która posiadała własną placówkę. W 1969 roku CNS otworzyła swój pierwszy oddział na terenie Naval Station. Szybko pojawiły się kolejne oddziały.
W latach 80-tych CNS skorzystała ze zmian prawnych, które umożliwiły uniom kredytowym pełnienie roli instytucji finansowych z pełnym zakresem usług. W tym czasie NCUA zezwoliła również uniom kredytowym na otwarcie swoich obszarów członkostwa dla „niepodobnych grup”, co pozwoliło CNS na przyjmowanie członków z grup i organizacji spoza tych związanych ze stocznią. Te zmiany przyczyniły się do połączenia się kilku mniejszych unii kredytowych z CNS w latach 80-tych. Pod koniec 1985 roku, kiedy CNS zbliżała się do 50-lecia istnienia, jej aktywa wynosiły 221 milionów dolarów, a usługi dla 103 844 członków.
Marynarka Wojenna Stanów Zjednoczonych zamknęła Stocznię Marynarki Wojennej w Charleston i bazę morską 1 kwietnia 1994 roku, ale baza członkowska CNS była na tyle solidna, że unia kredytowa była w stanie wytrzymać tę stratę. W uznaniu zmiany otoczenia i szerokiego członkostwa w unii kredytowej, 9 sierpnia 1994 r. CNS zmieniła nazwę na South Carolina Federal Credit Union.
W latach 90-tych, South Carolina Federal po raz pierwszy rozszerzyła swoją działalność poza obszar Charleston, do Georgetown i Columbia, S.C. W 2003 r. South Carolina Federal zmieniła swój status z grupy wybranych pracodawców na community-chartered credit union. W maju 2004 roku, South Carolina Federal osiągnęła wielki finansowy kamień milowy, gdy aktywa osiągnęły 1 miliard dolarów.