No ano de 1998, nascia na QNJ 32, rua localizada na cidade de Taguatinga Norte – DF, o Peteleco Futebol Clube. O clube ganhou esse nome porque às vésperas de sua primeira competição não tinha uniforme nem tão pouco nome, foi quando um de seus jogadores, Gugu, conseguiu um jogo de camisas alvirrubras, cores que permanecem até hoje. Como era época de eleições as camisas vieram com o nome PTleco. Todos os jogadores do time decidiram adotar o nome para jogar o torneio que estava prestes a iniciar. O torneio foi realizado no Clube Paradão, no seu primeiro jogo o Peteleco iniciou perdendo a partida, mas com uma virada sensacional conseguiu a vitória por 4x1. A equipe terminou a competição em terceiro lugar e teve o artilheiro da competição, Diego, com oito gols. A formação do primeiro time era: Arthur, Átila, Bruno, Diego, Guilherme (Guiba), Gustavo (Gugu), Gustavo, Jônatas e Vinícius. Com o passar do tempo o Peteleco começou a disputar as principais competições do Distrito Federal como a Copa Brasília de Futsal/Rede Globo/Sesc, Olimpíadas da Cidade/Correio Braziliense e o tradicional Torneio Arimatéia de Futsal. Com a necessidade de se reforçar vieram novos jogadores, mas o Peteleco nunca deixou de ter a sua base composta por jogadores residentes na QNJ 32. Mais que um time de futsal, o Peteleco é acima de tudo um grupo de amigos de infância que antes de tudo isso começar já jogavam golzin na rua.
