[1] En 1999, un grupo de personas interesadas en la práctica y promoción del deporte, tanto homosexuales como heterosexuales, fundaron Halegatos como un proyecto positivo e integrador dirigido a personas aficionadas a la natación, un espacio adecuado en el que ubicarse dentro del entorno LGTB.
A continuación el Club Deportivo Elemental Halegatos Madrid se constituyó de manera formal en 2001.
Además de la mera práctica deportiva, en el club se organizan otras actividades como fiestas, visitas a museos y exposiciones, teatro, etc.[2] El año 2003 Halegatos organizó la primera edición de los Juegos del Sol (también conocidos como Sungames), una competición internacional dirigida a la comunidad homosexual y transexual, pero abierta a otros colectivos, coincidiendo con las celebraciones del Orgullo Gay.
[5] En apoyo a los Eurogames de 2008 en Barcelona, Halegatos no celebró los Juegos del Sol.
De esta forma, se creó un evento anual con dos sedes, alternando cada año entre Madrid y Roma.