Pedro Paulo Ubarana conheceu o futebol americano por acaso: passando pelos canais da TV e parando por um instante para tentar entender todos aqueles caras de armadura se trombando e brigando por uma bola oval. Outro interessado por esse esporte diferente era Moacir Queiroz, colega de ensino médio do primeiro, que passava as tardes de sábado e domingo, até então ociosas, acompanhando os jogos e se esforçando para compeender as tantas regras que regem as partidas. Semanas depois, eles estavam viciados, e já tinham até times para torcer: o Eagles para Moacir, e os Colts para Pedro Paulo.

     Novembro de 2006. Pedro Paulo conversa com Moacir para comprarem uma bola de futebol americano. "Racham" a oval e assim que a têm em mãos convidam alguns amigos para uma "pelada" na praia, em Ponta Negra. O novo esporte agrada, e é marcado um segundo encontro, e é nele que decide-se fundar o time. O nome já tinha sido sugerido em tom de brincadeira na primeira ocasião, mas foi oficializado então: Calangos Negros de Natal.

     As "peladas" proseguem. Criada a comunidade do time no orkut, a divulgação aumenta, até que se alcança o número, recorde até então, de 24 jogadores. Durante a brincadeira na praia, podia-se notar outro grupo que também jogava futebol americano, também na orla de Ponta Negra, alguns metros depois. Era o Ponta Negra Bulls. Além da surpresa de encontrar outros amantes do esporte na cidade, veio o interesse de medir forças com os novos companheiros de atividade, e foi marcado o primeiro jogo, extra-oficial, entre as equipes. No dia do confronto apenas 9 calangos negros apareceram, e a equipe foi batida por 2 touchdowns a zero.

     Apesar do resultado negativo, esse foi um marco na história do time: além de ser o primeiro evento que o time participou, foi a primeira visita de Italo Andrade, que se tornaria o primeiro head coach da equipe e que traria várias inovações nos encontros semanais, transformados em verdadeiros treinos.

     Após mais de um ano treinando e jogando na praia, veio o interesse por parte da já crescida comissão técnica de experimentar como era o jogo no solo gramado. Testado e aprovado pelos jogadores, os Calangos dedidiram mudar definitivamente para esse terreno, no início de 2008.

     Hoje os Calangos contam com 30 jogadores, em média, e treinadores especializados para cada posição. Os treinos são três por semana e os jogos acontecem em média a cada dois meses.