Основан през 1987 година в град Добрич от Маргарита и Георги Петкови, лицензирани треньори по спортни танци и състезателна двойка от 1981 година. Клубът е член на Българската Федерация по Спортни Танци и Международната Федерация по Спортни Танци (IDSF).

Състезателните двойки, които сем. Петкови са подготвили са се доказали не само в България, но и на престижни международни турнири.

От 1996 година клубът разширява дейността си с т.н "социални танци", предлага курсове за любители по латино танци, салса, меренге и танго.

От 1998 година КСТ "Звезда" разполага със собствена танцова зала.