La historia del fútbol playa en Colombia se suscribe en las playas del Atlántico desde el año 2003 con la visión de Katia Díaz Silvera y LioshAlzate, quienes fundaron la empresa de eventos Caribbean Sun y bajo la misma comienzan a realizar torneos departamentales en los que participaban inicialmente universidades y empresas de la ciudad de Barranquilla acogiendo por primera vez en Colombia, las reglas de la BSWW, ente internacional que desarrollaba en ese entonces la modalidad. Caribbean Sun inició en esta parte del país la labor de fomentar la práctica de la disciplina institucionalizando la categoría universitaria realizando 12 competiciones en diferentes playas . En 2005 cuando el deporte es acogido por la FIFA, la empresa pasó a convertirse en el primer club de fútbol playa en Colombia, reconocido deportivamente y afiliado a una liga departamental de fútbol. En la actualidad, el Club sigue administrando los procesos de expansión en el departamento del Atlántico.

En 2008, la Federación Colombiana de Fútbol envía a los integrantes de este club como su primera representación como Selección Colombia a una justa internacional en Monaguas, Venezuela al Torneo del Caribe bajo la dirección del profesor LioshAlzate. Bajo el mandato de la FIFA, las federaciones deberían comenzar a trabajar en procesos de fútbol playa. Atlántico continuó sus torneos en distintas playas de su territorio, mientras que otros departamentos comenzaban a realizar sus propias actividades, fue así que se involucró el departamento de Santander en el marco de Santander Xtremo(2009), después el departamento del Meta y Magdalena se incorporaron en otras competiciones nacionales que se realizarían en municipios de Santander y Puerto Gaitán, Meta.

En 2011, el fútbol playa comenzó a hacer parte de la lista de las disciplinas de los Juegos Nacionales de Mar y Playa. Las selecciones nacionales ya comenzaban a tener aportes de jugadores de otros departamentos del país.