Temos notícia da prática do Vôlei de Praia nas areias da antiga Praia do Caju no Rio de Janeiro nos anos de 1950 por membros da Polícia do Exército e remadores do São Cristóvão de Futebol e Regatas

Na década de 1940, disputavam-se dois torneios amadores na praia de Santa Mônica onde mais tarde tentou, sem sucesso, começar um campeonato profissional. Ainda em Santa Mónica, durante a década de 1970 começaram a realizar-se alguns torneios profissionais, patrocinados por empresas de cerveja e cigarros.

Em 1996, nos Jogos Olímpicos de Atlanta, o voleibol de praia passou a integrar o programa Jogos Olímpicos. Na categoria feminina, a primeira medalha de ouro na modalidade foi conquistada por uma dupla brasileira, Jacqueline Silva e Sandra Pires, tendo como vice-campeãs as também brasileiras Mônica Rodrigues e Adriana Samuel. A dupla de portugueses Miguel Maia e João Brenha conseguiu duas quartas posições consecutivas, nos jogos de 1996 e de 2000.