S-a lansat în 1973, ca artist de muzică folk, participând la un concurs interliceal, unde a obținut locul al doilea, cu o compoziție proprie intitulată ''Orbii''. În octombrie același an, a cântat la Club A, la invitația lui Doru Stănculescu, pe care îl consideră ''nașul'' ei muzical. În ianuarie 1974, a cântat în Cenaclul Flacăra, cu Nicu Alifantis, iar din primăvara aceluiași an a început să cânte la Cenaclul 'Viața studențească și amfiteatrul artelor'. A fost de două ori laureată a festivalului ''Primăvara Baladelor'', apoi a 'colindat prin toată țara de-a lungul a 13 ani, susținând concerte folk', conform www.zoiaalecu.ro.

Artista a devenit o prezență obișnuită la Club A, Club Z și în alte locații de concert din Capitală, cântând de regulă în deschiderea recitalurilor unor formații rock cunoscute la acea vreme, precum Phoenix, Progresiv TM, Pro Musica, Basorelief sau Compact.

În 1986, a fost invitată de Crina Mardare să se alăture formației Sfinx, în care a cântat până la începutul anilor '90. La puțin timp, s-a alăturat noului proiect lansat de bateristul Sfinx, Mișu Cernea, numit Sfinx Experience, cu care a efectuat turnee în Europa până în 1997, când formația a revenit în țară. A participat la cele două albume lansate de Sfinx Experience, 'Balkano' (1999) și 'Sfinxstanbul' (2001), contribuind inclusiv la partea de compoziție.

Zoia Alecu s-a întors la muzica folk în 2006, iar în februarie 2007 a lansat primul album de autor, intitulat 'Vino aici', editat la casa de producție OVO Music, aparținând cântărețului Ovidiu Komornyik. Piesa care dă titlul albumului - ''Vino aici'' - a câștigat, în cadrul Galei Muzicii Românești din 2008, organizată de Radio România Actualități, premiul pentru cea mai bună piesă folk, iar Zoia Alecu a câștigat premiul pentru cel mai bun artist folk.

A compus și muzică pentru două spectacole la 'Teatrul Nottara' (1975-1976), dar și pentru Circul de stat (1986). În februarie 2009, a apărut al doilea album semnat Zoia Alecu, intitulat 'Cărări de maci', în 2012, cel de al treilea album - 'Printre lupi'. Ambele materiale discografice au fost lansate sub egida OVO Music. Acestea au fost urmate de cel de al patrulea disc, 'Să ierți', în 2015. În același timp, a devenit o prezență constantă în cadrul festivalurilor de profil - ''Folk You'' (Vama Veche), ''Chira Chiralina'' (Brăila), ''Gărâna Folk'' etc.