South Carolina Federal grundades den 31 januari 1936 på Charleston Naval Shipyard (Charleston Navy Yard) i North Charleston, S.C., när fjorton anställda vid marinvarvet bidrog med 5 dollar vardera (för en total investering på 70 dollar) för att skapa Navy Yard Employees Credit Union.
1960 bytte kreditföreningen namn till Charleston Naval Shipyard (CNS) Federal Credit Union när medlemskapet utvidgades till att omfatta marinpersonal som arbetade vid marinvarvet eller var stationerade/hemmaporterade vid marinbasen. År 1965 blev CNS den första kreditföreningen i South Carolina att ha en egen anläggning. År 1969 öppnade CNS sin första filial på marinstationen. Andra filialer följde snabbt.
Under 1980-talet drog CNS nytta av lagändringar som gjorde det möjligt för kreditföreningar att fungera som finansiella institut med full service. Under denna tid tillät NCUA också kreditföreningar att öppna sina medlemsområden för ”olikheter”, vilket gjorde det möjligt för CNS att acceptera medlemmar från grupper eller organisationer utöver dem som var knutna till varvet.Denna utveckling bidrog till att flera mindre kreditföreningar slogs samman med CNS under 80-talet. I slutet av 1985, när CNS närmade sig sitt 50-årsjubileum, hade företaget tillgångar på 221 miljoner dollar och betjänade 103 844 medlemmar.
Den amerikanska flottan stängde Charleston Naval Shipyard och flottbasen den 1 april 1994, men CNS’ medlemsbas var tillräckligt robust för att kreditföreningen skulle kunna stå emot förlusten. Som ett erkännande av den förändrade miljön och kreditföreningens breda medlemskap bytte CNS namn den 9 augusti 1994 till South Carolina Federal Credit Union.
Under 1990-talet expanderade South Carolina Federal för första gången utanför Charlestonområdet, till Georgetown och Columbia, S.C. År 2003 ändrade South Carolina Federal sin status från en utvald arbetsgivargrupp till en kreditförening med gemenskapsrättigheter. I maj 2004 nådde South Carolina Federal en viktig finansiell milstolpe när tillgångarna nådde 1 miljard dollar.