El voleibol de arena se juega en Colombia desde la misma llegada del voleibol al país pero se inician torneos organizados en forma independiente desde 1989, inicialmente en tríos y se jugaba en la ciudad de Cartagena y San Andrés. Los señores David Olsen y Fernando Suikan en San Andrés y Rodolfo Bossa en Cartagena lideraban esta modalidad que fue cogiendo cada vez más auge.
Posteriormente en 1992 se realiza el I Torneo Nacional, por duplas, organizado por la Liga Bolivarense de Voleibol, en las playas de Cartagena de Indias, y supervisado por la Federación Colombiana, esto abrió las puertas a eventos cada vez mayores con gran acogida por el público que disfrutaba de la temporada vacacional. Desafortunadamente se dichos eventos en Cartagena se realizaron hasta 1998 perdiendo el voleibol una plaza que movía gran cantidad de público en las temporadas vacacionales y era parada del circuito suramericano.