O futevôlei no Cota Mil começou a ser praticado em meados dos anos 80, na quadra de areia, onde se encontra, atualmente, o estacionamento de brita em frente às quadras de tênis. Os pioneiros foram os sócios Antônio Sérgio (Serginho Comodoro), Bira, Paulo Janot, Pascoal, Robertinho, Sérgio Fructuoso, Luís Carlos (Pontual), entre outros.

Depois, as quadras mudaram de local e foram para a área ao lado do campo de futebol, perto da cerca do clube. Aos poucos, começaram a surgir novas gerações de jogadores, como Luiz Henrique (Lói), Vinícius (Vivi), Carlos Augusto (Charles), Serginho Osório, Alexandre Fontoura (Aleixa), Marcos Alencastro (Marquinhos Rabello), Eduardo (Edu) e Mário Moraes (Maromba). Estes dois últimos, no início da década de 90, tornaram-se os atletas do clube com maior destaque em toda a história do futevôlei de Brasília. Mário e Edu sagraram-se vice-campeões brasilienses, em etapa realizada na cidade de Valparaízo e se colocaram entre os quatro primeiros no Circuito Brasiliense de Futevôlei. Ganharam, ainda, o prêmio de Dupla Revelação, na I Copa Via Brazil de Futevôlei, realizada no Iate Clube em 1993, evento que contou com a participação de duplas do Rio de Janeiro, à época as melhores do Brasil.

Com o abandono de Edu das quadras, por lesões nos joelhos, Mário enveredou parceria no futevôlei misto com a brasiliense Márcia Negreiros. Mário e Márcia tornaram-se ícones e referência no futevôlei misto, subindo em todos os pódios de todas as competições que disputaram na época. A dupla mista do Cota Mil passou mais de um ano na primeira colocação do ranking candango.

Disputaram mais dois Campeonatos Brasileiros em Ipanema (RJ) e Maresias (SP), jogando contra as melhores duplas do país. Atualmente, Mário disputa somente competições regionais, e Márcia é a atual campeã mundial e brasileira de futevôlei feminino.
Jogando ao lado de Lana, as melhores do mundo recebem o apoio do Cota Mil e treinam nas areias do clube, diariamente. Atualmente, o futevôlei continua rolando com força total, às terças e quintas, a partir das 17h e nos finais de semana, a partir das 11h. Diversos campeonatos são organizados todos os anos e atualmente fazem parte do quadro de participantes das peladas de futevôlei no Cota Mil, vários associados, entre eles citamos: Everaldo, Mário (Maromba), Jorginho, Janot, Loi, Orlando, Wagner, Marcinho Mucura, Maiara, Lana, Márcia, Paula, Amanda, Raul, Erick, David (Japa), Diego, Biel, Zé Francisco e Capilé, entre outros.