Wanda wurde 2012 in Wien gegründet. Die Band ist nach der Zuhälterin Wanda Kuchwalek benannt. Im Oktober 2014 wurde ihr Debütalbum Amore vom österreichischen Label Problembär Records veröffentlicht und stieg von null auf Platz 13 in die österreichischen Alben-Charts ein. Parallel dazu startete die Band eine Tournee durch Österreich, Deutschland und die Schweiz. Ihr Produzent ist Paul Gallister.
Mittlerweile haben Wanda ihr drittes Studioalbum, Niente veröffentlicht das sich, wie bereits sein Vorgänger ebenfalls an der Spitze der Longplay-Charts platzieren konnte und Platinstatus erreichte.
Die Band bezeichnet ihren Stil selbst als „Popmusik mit Amore“, ihre deutsch-sprachigen, intelligenten Texte drehen sich hauptsächlich um die Themen Leben, Liebe und Tod und haben stets einen starken Bezug zur Heimat der Band, Wien.