Poznata po izuzetnoj energiji, Velkovska je ostvarila brojne televizijske i filmske uloge, kao i one u pozorištu „Kerempuh”, a pjevala je i šansone na hrvatskom, makedonskom, francuskom, njemačkom i italijanskom jeziku.
Rođena je 3. juna 1948. godine u Skoplju, odakle je 1968. godine došla u Zagreb na studije glume. Po završetku studija dvije godine je glumila u dubrovačkom pozorištu, a potom je došla u Zagreb u „Kerempuh” (tadašnji „Jazavac”), gdje je radila do penzije.
Nagrađena je „Zlatnim smijehom“ na Danima satire za ulogu Kejt u predstavi „Gospodar svog tijela“ i Marije Berković u „Pod Krležinom glavom“. Nastupala je na brojnim koncertima, 1987. snimila je album makedonskih balada, a godinama je uređivala i vodila emisiju „Pjesme, šansone“ na Hrvatskom radiju.
Penzionisana je 2015. godine, a prošle godine je imala moždani udar i bila je u bolnici.