South Carolina Federal is opgericht op 31 januari 1936 op de Charleston Naval Shipyard (marinewerf van Charleston) in North Charleston, S.C., toen veertien werknemers van de marinewerf elk $5 bijdroegen (voor een totale investering van $70) om de Navy Yard Employees Credit Union op te richten.
In 1960 veranderde de kredietunie haar naam in de Charleston Naval Shipyard (CNS) Federal Credit Union toen het ledenbestand werd uitgebreid met marinepersoneel dat op de marinewerf werkte of op de marinebasis was gestationeerd/thuisgeplaatst. In 1965 werd CNS de eerste kredietunie in Zuid-Carolina met een eigen vestiging. In 1969 opende CNS haar eerste filiaal op de marinebasis. Andere filialen volgden snel.
Tijdens de jaren ’80 kapitaliseerde CNS op wettelijke veranderingen die kredietunies in staat stelden om als full-service financiële instellingen te dienen. De NCUA stond in deze tijd ook toe dat kredietverenigingen hun lidmaatschapsgebieden openstelden voor “andersoortige groepen”, waardoor CNS leden kon accepteren van groepen of organisaties buiten die welke geassocieerd waren met de scheepswerf.Deze ontwikkelingen droegen ertoe bij dat verschillende kleinere kredietverenigingen fuseerden met CNS tijdens de jaren ’80. Tegen het einde van 1985, toen CNS zijn 50-jarig bestaan naderde, had het activa van 221 miljoen dollar en bediende het 103.844 leden.
De Amerikaanse marine sloot de Charleston Naval Shipyard en marinebasis op 1 april 1994, maar het ledenbestand van CNS was robuust genoeg dat de kredietunie in staat was om het verlies te doorstaan. Als erkenning van de veranderde omgeving en het brede lidmaatschap van de kredietunie, veranderde CNS op 9 augustus 1994 haar naam in South Carolina Federal Credit Union.
In de jaren negentig breidde South Carolina Federal zich voor het eerst uit buiten het gebied rond Charleston, naar Georgetown en Columbia, S.C. In 2003 veranderde South Carolina Federal haar status van een selecte werkgeversgroep in een kredietunie met gemeenschapsstatuut. In mei 2004 bereikte South Carolina Federal een belangrijke financiële mijlpaal toen de activa $ 1 miljard bereikten.