Il Santa Cruz FC è stato fondato il 3 febbraio 1914.
Il club ha una ricca storia nel calcio brasiliano ed è uno dei club più popolari e di successo dello stato di Pernambuco.
Il Santa Cruz ha... vinto diversi campionati statali (Campeonato Pernambucano) e ha avuto periodi di successo nelle competizioni nazionali.
La squadra ha una tifoseria appassionata conosciuta come "Tricolores" ed è nota per le sue intense rivalità con altri club della regione, in particolare con lo Sport Recife e il Náutico.
La maglia del Santa Cruz FC è tradizionalmente caratterizzata dai colori primari della squadra, nero, bianco e rosso, a forma di cerchi.