Harcsa Veronika informatikusnak tanult, a diplomafélév híján elvégezte a műszaki informatikus szakot. Mivel már tizenöt évesen klasszikus énekelést tanult Pollák Zsuzsannánál - akitől azóta is vesz leckéket -, a BME-vel párhuzamosan járt a Liszt Ferenc Zeneművészeti Egyetem jazz-ének előadóművész- és tanárszakára is: első jazz-énektanára Munkácsi Bea volt. Berki Tamásnál diplomázott 2008-ban. 2005-ben alakított saját zenekart, mellyel felvette a Speak Low című albumot (a lemez 2007 júliusában jelent meg Japánban a Nature Bliss kiadónál, és megjelenésekor rögtön a legnagyobb japán lemezbolthálózat, a Tower Records vokális jazz-eladási listájának élére ugrott). 2007-ben a Fringe Fesztiválon a Fringe hangjának választották: a fringe-es sikert azért is tartja fontosnak, mert a fesztiválon már csak saját dalait énekelte. Tíz éves kora óta tanul angolul. Mivel az angol prozódiáját a dalaihoz megfelelőbbnek tartja, és tanárai angolul énekeltették, dalai szövegeit mindig angolul írja. Sokáig furcsának tartotta, ha énekesnőnek mondták. Úgy érzi, elég későn döntötte el, hogy énekesnő lesz. A fordulópontot 2007-ben megjelent You Don't Know It's You című szerzői lemeze jelentette. A tokiói kiadója mindhárom lemezét - a harmadik a Red Baggage - megjelentette már Japánban, és mindhárom jelentős sikert ért el. Nicola Contével sok külföldi és magyar fesztiválon fellépett, énekel Conte következő lemezén. Ha kedvenceit kell megnevezni, számos, a Müpában már fellépett neves előadót említ: Maria Joaótól Esperanza Spaldingen, Cassandra Wilsonon át Brad Mehldauig vagy Dee Dee Bridgewaterig, de lenyűgözte és fontos élményének tartja a Fischer Ádám vezette Wagner-napokat is, a teljes Ring előadását. Harcsa Veronika ma már az egyik legismertebb jazzénekesnőnk. Pontosabban énekesnőnk. Hiszen nem állítható egyértelműen, hogy amit és ahogy énekel, az jazz. Olyan könnyűzenét játszó neves bandákkal dolgozik, dolgozott már együtt, mint az Erik Sumo Band, a Pannonia Allstars Ska Orchestra, a Korai Öröm, a Fugato Orchestra és a colorStar.
