Vaçe Zela wurde im April 1939 an dem Tag geboren, als die italienischen Faschisten in Albanien einmarschierten. Die besondere Stimme Vaçes wurde schon in frühen Jahren in der Schule in Lushnja erkannt und gefördert, später wechselte sie an ein Kunstgymnasium in Tirana. Ihre Karriere begann sie in der Militärestrade, danach war sie bei der Staatsbühne und dem Ensemble des Volksgesangs und der Volkstänze angestellt.