Клуб по спортни танци “Парадайс данс” е създаден през 1996 година като естествен приемник на дългогодишните спортно-танцови традиции в Пловдив. Инициативна група на Военен клуб   - Пловдив регистрира спортен клуб (сдружение с нестопанска цел), съгласно закона за спорта. От основаването си клубът се помещава във Военен клуб – Пловдив, ул. “Иван Вазов” № 2.

В клуба постоянно се обучават близо 200 танцьори, в по-голямата си част деца и младежи, обособени в групи по възраст и степен на подготовка. Съгласно поставените цели в клуба целогодишно се работи основно в две направления:
- Подържане на групи за масово танцуване чрез занятия за здраве и удоволствие без състезателен елемент;
- Подготовка и развитие на групи по спортни танци за високо спортно майсторство.

Клубът е редовен член на Българската федерация по спортни танци (БФСТ) и редовен спортен клуб в регистъра на спортните клубове на ДАМС.

Треньори в клуба са Светозар и Гергана Жекови – бивши национални състезатели по спортни танци, възпитаници на НСА, специалност “Спортни танци”.