Osnovan je 1985 godine voljom, trudom i zalaganjem prvog horovođe, Marka Klepića.

"Kada sam završio akademiju zapitao sam se šta dalje. Prvo sam htio da osnujem hor za odrasle, iako je Titograd tada već imao jedan. I na toj prvoj audiciji okupilo se dvadesetak mladića i djevojaka. Taman da se hor osnuje ali nedovoljno da radi. Zato sam od te ideje odustao i odlučio da osnujem hor za djecu. Oni me nijesu iznevjerili", kroz osmjeh priča Marko Klepić, kompozitor i prvi horovođa Zvjezdica.

Kulturna i muzička dešavanja u ondašnjem Titogradu jednostavno su bila nezamisliva bez Zvjezdica. A kako bi moglo biti drugačije kad je Marko Klepić imao podršku dva velikana, jednog muzičkog, Mirsada Žutog Serhatlića i jednog dječijeg, velikog Dragana Radulovića.

Dragan je pisao tekstove za pjesme, Marko i Mirsad komponovali. A Zvezdice pjevale.

"U to vrijeme rad sa Draganom Radulovićem rezultirao je učeščem Zvjezdica u preko dvadeset emisija koje je realizovala Televizija Crne Gore, ondašnja TV Titograd. Nije bilo priče koju je Dragan radio, a da u njoj nije bilo mjesta za Zvjezdice", priča o prošlim vremenima i najvećem dječijem znalcu, kojeg više nema, Marko Klepić.

Sijale su Zvjezdice širom ondašnje velike Jugoslavije. Stizale su svuda. Može se reći da su Zvjezdice, i pomenuta trojka, najviše “krive” za dječiji muzički festival “Naša Radost”. Festival koji i dalje traje. Može se reći da su Zvjezdice krive i za većinu današnjih crnogorskih popularnih pjevača. Većina ih je prve muzičke korake napravila u Zvjezdicama. Pomenimo neke…Sara Vujošević, Anita Popović, Stefan Filipović i mnogi drugi.

"I ne samo oni, kroz Zvjezdice je za ovih trideset i više godina prošlo nekoliko hiljada dječaka i djevojčica. Među njima ima mnogo javnih ličnosti, ne samo pjevača već i televizijskih voditelja pa i političara koji su danas na vrlo bitnim pozicijama", priča Marko Klepić.

Zvjezdice su prvu pomoć dobile od ondašnjeg Doma vojske, pa su počeli kao njihov hor. Potom su prešli u ondašnji Dom omladine “Budo Tomović” a iz njega u Dječiji Savez kad se formirao. I danas su Hor Dječijeg saveza, ali su stvari sada mnogo drugačije, kaže Ana Klepić koja je na mjestu horovođe naslijedila svog oca Marka. I Ana je u Zvjezdicama od početka, prvo kao dio hora, potom kao solista, a danas kao njegov horovođa.

"Zvjezdice su na svom početku imale podršku cijelog grada. Imale su podršku velikih institucija i velikih ljudi. Danas opstaju na entuzijazmu i velikoj ljubavi djece prema pjesmi, horu, druženju. I pomoći velikih prijatelja Zvjezdica, poput recimo Minje Subote, da druge ne pominjem da se ne naljuti neko ako bi smo ga zaboravili. Svi oni se bez riječi, a vrlo često i bez ikakve nadoknade odazovu pozivu Zvjezdica. Zvjezdice traju i trajaće dok bude takvih ljudi i djece koja su spremna da dio svog djetinjstva provedu pjevajući.
Vremena se mijenjaju, ali Zvjezdice ne. I dalje sijaju punim sjajem", kaže Ana Klepić.