La competición al principio fue organizada como el Campeonato Mundial de Fútbol Playa, disputándose el primer torneo en 1995 en la ciudad de Río de Janeiro, Brasil.