South Carolina Federal se originó el 31 de enero de 1936, en el Astillero Naval de Charleston (Charleston Navy Yard) en North Charleston, S.C., cuando catorce trabajadores del Astillero Naval contribuyeron con 5 dólares cada uno (con una inversión total de 70 dólares) para crear la Cooperativa de Crédito para Empleados del Astillero Naval.
En 1960, la cooperativa de crédito cambió su nombre por el de Cooperativa de Crédito Federal del Astillero Naval de Charleston (CNS) cuando su campo de afiliación se amplió para incluir al personal de la Armada que trabajaba en el Astillero Naval o que estaba estacionado/encargado en la base naval. En 1965, CNS se convirtió en la primera cooperativa de crédito de Carolina del Sur en tener sus propias instalaciones. En 1969, CNS abrió su primera sucursal en la Estación Naval. Otras sucursales le siguieron rápidamente.
Durante la década de 1980, CNS capitalizó los cambios legales que permitieron a las cooperativas de crédito servir como instituciones financieras de servicio completo. La NCUA también permitió que las cooperativas de crédito abrieran sus campos de membresía a «grupos diferentes», permitiendo a CNS aceptar miembros de grupos u organizaciones más allá de los asociados con el Astillero.Estos desarrollos contribuyeron a que varias cooperativas de crédito más pequeñas se fusionaran con CNS durante los años 80. A finales de 1985, cuando CNS se acercaba a su 50º aniversario, contaba con activos por valor de 221 millones de dólares y atendía a 103.844 socios.
La Marina de Estados Unidos cerró el Astillero Naval de Charleston y la base naval el 1 de abril de 1994, pero la base de socios de CNS era lo suficientemente sólida como para que la cooperativa de crédito pudiera soportar la pérdida. En reconocimiento del cambio de entorno y de la amplia membresía de la cooperativa de crédito, CNS cambió su nombre el 9 de agosto de 1994 a South Carolina Federal Credit Union.
Durante la década de 1990, South Carolina Federal se expandió más allá del área de Charleston por primera vez, en Georgetown y Columbia, S.C. En 2003, South Carolina Federal cambió su estatus de grupo de empleadores selectos a cooperativa de crédito con estatus comunitario. En mayo de 2004, South Carolina Federal alcanzó un importante hito financiero cuando sus activos alcanzaron los 1.000 millones de dólares.