O COMEÇO:
Com a inauguração do estádio Iberê Ferreira de Souza (Iberezão), que aconteceu no dia 1º de novembro de 2003, veio a ideia de montar um time profissional de futebol em Santa Cruz, que pudesse representar a cidade nas competições estaduais. A primeira pessoa a alimentar esse sonho foi o funcionário público e desportista João Cavalcanti de Albuquerque Filho (Joãozinho), que compartilhou o seu sonho com o amigo e também desportista Willians Ribeiro, que prontamente se colocou a disposição para seguir em frente com o projeto. Joãozinho conseguiu mobilizar outros desportistas, que até então só tinham tido experiência com o futebol amador (Jackson Jaedyson, Ernesto Luiz e outros), e também assegurou o apoio ao seu projeto da prefeitura municipal da cidade que tinha a frente o então prefeito Luiz Antônio Lourenço de Farias (Tomba), que seria escolhido posteriormente presidente de honra do clube. Depois de toda a mobilização e algumas reuniões não demorou muito para a criação oficialmente do Sport Club Santa Cruz, que aconteceu no dia 30 de novembro de 2003.
AS PRIMEIRAS PARTIDAS:
O primeiro passo, ainda como um time amador, foi observar os campeonatos da região para avaliar os jogadores que poderiam ser aproveitados pelo Santa Cruz. O grupo de jogadores que era comandado por Ernesto Luiz (primeiro técnico), foi se formando e o time realizava suas primeiras partidas amistosas. O primeiro confronto contra um adversário da 1ª divisão do estado aconteceu em janeiro de 2004, num amistoso realizado no estádio Coronel José Bezerra (Currais Novos), contra o Potiguar daquela cidade, o placar terminou em 2 a 1 para os anfitriões.
A PROFISSIONALIZAÇÃO:
Só em abril de 2004 o time amador se transformou em um clube de futebol profissional, cujo primeiro presidente foi João Cavalcanti e o vice Ernesto Luiz, o objetivo era disputar no segundo semestre de 2004, a primeira edição do Campeonato Estadual da 2ª divisão que seria promovida pela Federação Norte-riograndense de Futebol – FNF.
PRIMEIRA CONQUISTA:
Para a primeira competição que o Santa Cruz disputaria como profissional, o Estadual da 2ª divisão a diretoria do clube trouxe jogadores experientes que foram mesclados com alguns garotos da região; O treinador foi o ex-jogador José Soares, que comandou o time na campanha brilhante em que o Santa Cruz ficou com o titulo do campeonato e consequentemente o direito de participar no ano seguinte do Campeonato Estadual da 1ª divisão, onde vem se mantendo ano a ano, desde 2004, obtendo excelentes resultados.
Desde então, o Santa Cruz ficou conhecido em todo o Estado e passou a ter uma torcida apaixonada, que nas partidas do Iberezão e em outros campos esportivos, sempre esteve ao lado do time.
CAMPANHAS:
2004 – Campeão Estadual da 2ª Divisão
2005 – 3º Lugar do Campeonato Estadual (Vice-campeão do Torneio Início)
2006 – 7º Lugar do Campeonato Estadual
2007 – 10º Lugar do Campeonato Estadual
2008 – 4º Lugar do Campeonato Estadual (Vice-campeão do Primeiro Turno)
2009 – 4º Lugar do Campeonato Estadual (Vice-campeão do Primeiro Turno)
2010 – 4º Lugar do Campeonato Estadual
2011 – Vice-campeão Estadual (Campeão da Taça Cidade do Natal)