A origem do futevôlei foi em função de uma proibição policial que impedia de jogar futebol na praia. Uma forma de driblar isto era usar a quadra de vôlei, com espaço e rede delimitados, o que era permitido. Foi assim que o ex-jogador Otávio Moraes, o Tatá (foto) e sua turma criaram o futevôlei em 1962.
A princípio utilizavam as traves (sem redes) dos campos de futebol de areia em substituição às redes de vôlei, e adotavam regras semelhantes ao vôlei de praia: três toques com a cabeça ou pés e a bola não podia tocar o chão dentro do espaço delimitado.
Começaram com 6 jogadores de cada lado, e com a melhoria técnica dos jogadores surgiram as duplas.
O novo esporte foi sendo difundido pelas praias cariocas e crescia o número de adeptos, entre eles alguns jogadores de futebol da época: Jairzinho, Marinha Bruxa, Vavá e Fontana, da seleção brasileira; o argentino Doval, do Flamengo; entre outros.
Na década de 80 o futevôlei cresceu e despertou o interesse da imprensa e patrocinadores, com a realização de competições transmitidas pela TV.
Em 1999 e 2000 houve uma exposição maior do esporte, com a transmissão de eventos pela Rede Globo e participação de jogadores prossionais e artistas.
O futevôlei (português brasileiro) ou futevólei (português europeu) é uma modalidade de esporte de areia praticada em quadras montadas nas orlas. O esporte foi originado nas praias do Rio de Janeiro por volta de 1960 e ao longo do tempo, cresceu dentro do Brasil, assim como na Europa, na Ásia e Estados Unidos.
É um esporte com bola, numa quadra de vólei (bem parecida com a de vôlei de praia) com as medidas de 9 m de largura e 18 de comprimento, dividida ao meio por uma rede com 2,20 m de altura.
É jogado em sistemas de duplas (2x2), trios (3x3)[3] ou quartetos (4x4)[4] masculinos, femininos ou mistos. Deve-se tocar a bola com qualquer parte do corpo, exceto os braços, antebraços e as mãos como no futebol.
Cada dupla pode dar até 3 toques na bola, sendo que um jogador não pode tocar duas vezes seguidas tal como no vôlei ou vôlei de praia.
O jogo é disputado, como no vôlei, em disputa de sets (de 18 pontos sem vantagem) em que os pontos são marcados quando a bola cai na quadra adversária, é desviada para fora das quadras pelos mesmos ou bate em qualquer outro jogador e bate no chão.
O Futevólei é praticado de uma forma organizada em inúmeros países, existindo já organizações que tutelam a modalidade no Brasil, Argentina, Uruguai, Tailândia, Inglaterra, França, Alemanha, Itália, Grécia, Holanda, Espanha, Áustria, etc.. A nível internacional existem duas entidades reguladoras da modalidade, a Federação Internacional de Futevólei e a Federação Europeia de Futevólei