South Carolina Federal blev oprettet den 31. januar 1936 på Charleston Naval Shipyard (Charleston Navy Yard) i North Charleston, S.C., da 14 ansatte på flådeværftet bidrog med hver 5 dollars (for en samlet investering på 70 dollars) for at oprette Navy Yard Employees Credit Union.
I 1960 ændrede kreditforeningen sit navn til Charleston Naval Shipyard (CNS) Federal Credit Union, da dens medlemsområde blev udvidet til at omfatte flådepersonale, der arbejdede på flådeværftet eller var stationeret/hjemmebarnet på flådebasen. I 1965 blev CNS den første kreditforening i South Carolina, der fik sin egen facilitet. I 1969 åbnede CNS sin første filial på flådestationen. Andre filialer fulgte hurtigt efter.
I 1980’erne udnyttede CNS de juridiske ændringer, der gjorde det muligt for kreditforeninger at fungere som finansielle institutioner med fuld service. NCUA gav i denne periode også kreditforeninger mulighed for at åbne deres medlemskabsområder for “ulige grupper”, hvilket gjorde det muligt for CNS at acceptere medlemmer fra grupper eller organisationer ud over dem, der var tilknyttet skibsværftet.Disse udviklinger bidrog til, at flere mindre kreditforeninger fusionerede med CNS i løbet af 80’erne. Ved udgangen af 1985, da CNS nærmede sig sit 50-års jubilæum, havde den aktiver på 221 millioner dollars og betjente 103.844 medlemmer.
Den amerikanske flåde lukkede Charleston Naval Shipyard og flådebasen den 1. april 1994, men CNS’ medlemsgrundlag var robust nok til, at kreditforeningen var i stand til at modstå tabet. I erkendelse af det ændrede miljø og kreditforeningens brede medlemskab ændrede CNS den 9. august 1994 sit navn til South Carolina Federal Credit Union.
I løbet af 1990’erne udvidede South Carolina Federal for første gang sin virksomhed uden for Charleston-området til Georgetown og Columbia, S.C. I 2003 ændrede South Carolina Federal sin status fra at være en udvalgt arbejdsgivergruppe til at være en kreditforening med lokalt ejerskab. I maj 2004 nåede South Carolina Federal en vigtig finansiel milepæl, da aktiverne nåede op på 1 milliard dollars.