Die Sportart entstand in den Küstenregionen Brasiliens gegen Ende des 19. Jahrhunderts. Anfang waren es europäische Seeleute, die auf ihren Landgängen im Sand Fußball spielten.
Der Fußball am Strand war und ist in Brasilien fester Bestandteil der Freizeitgestaltung. An selbiger Stelle fanden 1957 die ersten offiziellen Beachsoccer-Turniere statt. Seitdem werden dort auch regelmäßig professionelle Turniere durchgeführt, die mit der Premiere der inoffiziellen Weltmeisterschaften 1995 einen zwischenzeitlichen Höhepunkt hatte. Von der Copacabana hat sich Beachsoccer anfangs nur auf die USA, dann aber sehr schnell auf die restliche Welt ausgedehnt. 1998 hatte der Beachsoccer den Durchbruch in Europa geschafft.