Swoje pierwsze w historii mistrzostwo stanu Santa Cruz zdobyła po pokonaniu klubu Torre 2:0 13 grudnia 1931 roku (czołowymi piłkarzami klubu byli wtedy Tará i Sherlock).
W październiku 1934 roku reprezentacja Brazylii, która właśnie wróciła do domu po włoskich mistrzostwach świata, rozegrała kilka towarzyskich meczów z głównymi klubami stanu Pernambuco. Najpierw pokonany został klub Sport Recife 4:2, następnie reprezentanci rozgromili klub Náutico Recife 8:3. Kolejnym przeciwnikiem była Santa Cruz i uległa reprezentantom 1:3. Po tym meczu reprezentacja miała udać się statkiem do Rio de Janeiro. Ponieważ statek się spóźniał, zostało jeszcze trochę czasu, by rozegrać drugi mecz. W tym nadprogramowym rewanżu Santa Cruz niespodziewanie pokonała reprezentację Brazylii 3:2.
Najlepsze lata W końcu lat 60. i w latach 70. XX wieku Santa Cruz osiągnęła wielką popularność. Główną przyczyna było pięciokrotne mistrzostwo stanu, a także robiące duże wrażenie występy w mistrzostwach narodowych, rozszerzające znaczenie klubu poza opłotki stanu Pernambuco.