A origem do futevôlei ocorreu em função de uma proibição da polícia que impedia jogar futebol na praia.
Uma maneira de driblar essa situação era usar a quadra de vôlei, com espaço e rede delimitados, o que era permitido.
Dessa forma que o ex-jogador Otávio Moraes, o Tatá e seus amigos criaram o futevôlei em 1962.
No começo usavam as traves sem as redes dos campos de futebol de areia como se fossem as redes de vôlei.
Determinaram regras semelhantes ao vôlei de praia: 3 toques com a cabeça ou pés e a bola não poderia cair no chão dentro do espaço marcado.
Começaram com 6 jogadores de cada lado e com a melhoria técnica reduziram até chegar nas duplas.