O andebol de praia foi idealizado por Gianni Buttarelli e Franco Schiano que, na época, eram presidentes da equipe italiana de andebol . A ideia surgiu inicialmente como uma alternativa de treino para as equipes de andebol tradicional pela falta de equipas para a atividade.
O primeiro torneio de andebol de praia aconteceu em uma pequena ilha no sul da Itália. A praia de San Antônio recebeu, em julho de 1992, poucas equipes locais que competiram de forma amadora nas areias.
No mesmo ano, Buttarelli e Schiano fundaram o "Comitê Organizador de Andebol de Praia", primeira entidade que representaria o andebol de praia como uma nova modalidade de desporto.
Em 1993, em Roma, ocorreu o primeiro campeonato internacional de andebol de praia com alguns equipas juniores da Argélia, Taiwan, Rússia, Itália e Alemanha.