Stowarzyszenie Balance Sport działa nieprzerwanie od 23.06.1998 roku (data wpisu do ewidencji). Od dnia założenia do 27.07.2017 roku stowarzyszenie działało pod nazwą UKS „Korona” Kraków. Pomysłodawcami i założycielami klubu byli trenerzy gimnastyki sportowej oraz pracownicy naukowi i dydaktyczni Akademii Wychowania Fizycznego w Krakowie. Pierwszym prezesem klubu był pan Wiesław Urbańczyk. Od samego początku istnienia główna działalność klubu koncentrowała się na prowadzeniu profesjonalnego szkolenia sportowego w zakresie gimnastyki sportowej. Po kilku latach pracy zawodnicy UKS „Korona” Kraków zajmowali już czołowe miejsca w zawodach rangi wojewódzkiej. Wielu z nich kontynuowało swoją karierę w klubie AZS AWF Kraków, wstępując do grona najlepszych gimnastyków w Polsce. Zawodnikami osiągającymi najlepsze sukcesy są nadal aktywni sportowo Jacek Pozowski oraz Filip Sasnal. Wieloletnim uczestnikiem treningów gimnastycznych w UKS „Korona” Kraków był także Łukasz Zięba – finalista IV edycji programu  „You Can Dance”. Obok wyczynowej sekcji gimnastyki sportowej, kadra trenerska zajmowała się również sportem powszechnym dzieci i młodzieży.

Brak odpowiedniego obiektu oraz sprzętu sportowego do prowadzenia gimnastyki na wysokim poziomie sportowym, przyczynił się w 2011 roku do podjęcia przez Zarząd przełomowych decyzji. Postanowiono powołać sekcję aerobiku sportowego oraz znacząco rozszerzyć działalność w zakresie sportu powszechnego, głównie w dziedzinach gimnastyka ogólnorozwojowa i taniec.

Obecnie stowarzyszenie Balance Sport jest jedyną organizacją posiadającą licencję FISAF. Mimo krótkiej działalności sekcji aerobiku sportowego klub może się poszczycić wieloma osiągnięciami.