Sofia Vicoveanca s-a născut la data de 23 septembrie 1941 în comuna Toporăuți (Toporuica de astăzi), localitate aflată în apropiere de orașul Cernăuți (astăzi în Ucraina), primind la naștere numele de Sofia Fusa. A fost unul din cei patru copii ai familiei de negustori Gheorghe și Veronica Fusa.
Copilăria i-a fost întunecată de greutăți, tatăl său fiind luat prizonier de sovietici, după anexarea Bucovinei de Nord de către Uniunea Sovietică. Împreună cu mama sa, Sofia s-a refugiat în comuna Vicovu de Sus, unde și-a petrecut copilăria. „Părinții mei au fost înstăriți acolo, la Cernăuți, au avut prăvălie, case, vite, cai, dar aici nu mai aveam nimic”, a mărturisit mai târziu. Din dragoste pentru satul copilăriei, i-a împrumutat ulterior numele, alegându-și numele de scenă Sofia Vicoveanca.
Din copilărie, constrânsă de greutățile materiale prin care treceau refugiații, micuța Sofia a învățat să coasă, să țeasă covoare, să împletească, să croiască etc. A absolvit Școala Populară de Artă din Suceava și a fost angajată, prin concurs, în anul 1959 ca solistă de muzică populară la Ansamblul de Cântece și Dansuri “Ciprian Porumbescu” din Suceava. În anul 1965, îi apare primul său disc. Din anul 1998, devine solistă de muzică populară la Ansamblul Rapsozii Botoșanilor.
Numele de scenă a fost ales deoarece directorul ansamblului artistic unde era angajată a considerat că numele Sofia Fusa nu avea rezonanță artistică și astfel a numit-o Vicoveanca (de la zona de proveniență).
Sofia Vicoveanca a fost căsătorită cu ziaristul sucevean Victor Micu, care a decedat în aprilie 2001, la vârsta de 70 de ani. El a lucrat timp de peste 40 de ani la ziarul Zori noi din Suceava, devenit după decembrie 1989 Crai Nou. Împreună, cei doi au un fiu.
Repertoriul Sofiei Vicoveanca cuprinde cântece de leagăn, de nuntă sau cumetrie, doine de dragoste și dor, colinde, bocete sau balade, dar cele mai multe sunt cântece de voie bună, unele ușor dojenitoare sau pline de umor specifice lumii satului.
A efectuat imprimări la Radio București și Iași, pentru televiziune și la Casa de discuri Electrecord. În întreaga sa carieră a scos 10 discuri personale și 6 în colaborare; casete audio și video, CD-uri. S-a remarcat și prin culegerea de folclor muzical din zona Bucovinei. A susținut spectacole cu diferite formații artistice în țară și în străinătate, făcând turnee în Israel, Portugalia, SUA, Franța, Danemarca, Germania, Iugoslavia ș.a.
Solista Sofia Vicoveanca a făcut cunoscută zona Bucovinei prin cântecele sale încărcate de emoții și stări ale țăranului moldovean. A interpretat cântece de joc, balade și doine, cântece de leagăn din zona Bucovinei. Cântece ca „Lume, lume trecătoare; M-am sfădit rău cu bădița; Am avut un pui pe lume; Bătrânețea când te bate; Săracă vecina mea; Bucovină, mândră floare; Ăsta-i joc din Bucovina” etc. stau martore dedicării sale folclorului românesc.
A jucat și în câteva filme românești, dovedind un real talent actoricesc. A publicat două volume de versuri: Dureri ascunse (1996) și Cu inima-n palme (2004).