Začetnik treniranja sa tegovima i bodibildinga u Vrnjačkoj Banji je bivši takmičar u bodibildingu i rekorder SFRJ u disciplini snage Miodrag Martinović. Vođen pre svega velikim talentom i ljubavlju prema vežbanju 1988 Miodrag Martinović osniva i zvanično registruje Klub za Atletsku gimnastiku Vrnjačka Banja, kao društvenu organizaciju za bavljenje sportom. 1997 godine klub zvanično menja ime u Bodibilding Klub Zvezda i prema tadašnjem zakonu o sportu od 20.05.1998 zvanično se registruje kod Ministarstva za Sport i omladinu, a za predsednika kluba se izabira Ljubodrag P. Čeperković. Današnji predsednik je Miodrag Martinović koji je ujedno i glavni trener kluba od prvog do današnjeg dana. Do 2001 godine klub je ostvario najbolje takmičarske rezultate i više puta je proglašavan za najuspešniji bodibilding klub u zemlji. Najtrofejnije takmičarke kluba su bile Vesna Buđelan, Spomenka Balanović, Aleksandra Tošović, Radica Babić, Ivana Spasojević, Jelena Radenković i Sandra Đurić. Pored brojnih takmičenja i sportskih manifestacija klub je 1991 organizovao poslednje prvenstvo stare Jugoslavije (SFRJ) i prvo prvenstvo nove Jugoslavije (SRJ) 1992 godine, Balkanski šampionat 1997 i prvo državno prvenstvo u fitnesu 1998. Tokom postojanja BBK Zvezda pomoćni treneri kluba su bili Zoran Martinović, Vesna Buđelan, Predrag Nikolovski, Miloš Martinović, Marko Martinović i Mirjana Milojević. Titulu prvog pionirskog šampiona u državi u Vrnjačku banju donosi takmičar kluba Ognjen Martinović, tako da BBK zvezda i dalje nastavlja sa uspešnim radom.