Santa Cruz FC werd opgericht op 3 februari 1914.
De club heeft een rijke geschiedenis in het Braziliaanse voetbal en is een van de populairste en succesvolste clubs in de staat Pernambuco.
Santa... Cruz heeft meerdere staatskampioenschappen (Campeonato Pernambucano) gewonnen en heeft periodes van succes gehad in nationale competities.
Het team heeft een gepassioneerde fanbase die bekend staat als "Tricolores" en staat bekend om de intense rivaliteit met andere clubs in de regio, met name Sport Recife en Náutico.
Het thuisshirt van Santa Cruz FC heeft traditioneel de primaire kleuren van het team, zwart, wit en rood in de vorm van hoepels.