South Carolina Federal wurde am 31. Januar 1936 auf der Charleston Naval Shipyard (Charleston Navy Yard) in North Charleston, S.C. gegründet, als vierzehn Arbeiter der Marinewerft jeweils 5 Dollar (bei einer Gesamtinvestition von 70 Dollar) zur Gründung der Navy Yard Employees Credit Union beisteuerten.
Im Jahr 1960 änderte die Credit Union ihren Namen in Charleston Naval Shipyard (CNS) Federal Credit Union, als sich ihr Mitgliederkreis auf Marineangehörige ausweitete, die in der Marinewerft arbeiteten oder auf dem Marinestützpunkt stationiert/heimatlich untergebracht waren. 1965 war die CNS die erste Kreditgenossenschaft in South Carolina, die über eine eigene Einrichtung verfügte. 1969 eröffnete die CNS ihre erste Filiale auf der Marinestation. Weitere Zweigstellen folgten schnell.
In den 1980er Jahren profitierte CNS von gesetzlichen Änderungen, die es Kreditgenossenschaften ermöglichten, als Vollservice-Finanzinstitute aufzutreten. Die NCUA erlaubte es den Kreditgenossenschaften in dieser Zeit auch, ihre Mitgliederbereiche für „ungleiche Gruppen“ zu öffnen, so dass CNS auch Mitglieder von Gruppen oder Organisationen aufnehmen konnte, die nicht mit der Werft verbunden waren. Diese Entwicklungen trugen dazu bei, dass mehrere kleinere Kreditgenossenschaften in den 80er Jahren mit CNS fusionierten. Ende 1985, kurz vor ihrem 50-jährigen Bestehen, verfügte die CNS über ein Vermögen von 221 Millionen Dollar und betreute 103.844 Mitglieder.
Die US-Marine schloss die Charleston Naval Shipyard und den Marinestützpunkt am 1. April 1994, aber die Mitgliederbasis der CNS war robust genug, dass die Credit Union den Verlust verkraften konnte. In Anbetracht des veränderten Umfelds und der breiten Mitgliederbasis änderte CNS am 9. August 1994 ihren Namen in South Carolina Federal Credit Union.
In den 1990er Jahren expandierte South Carolina Federal erstmals über den Großraum Charleston hinaus nach Georgetown und Columbia, S.C. Im Jahr 2003 änderte South Carolina Federal seinen Status von einer ausgewählten Arbeitgebergruppe in eine Kreditgenossenschaft mit Gemeinnützigkeit. Im Mai 2004 erreichte South Carolina Federal einen wichtigen finanziellen Meilenstein, als die Aktiva die Marke von 1 Milliarde Dollar erreichten.