Valdemar Villadsen debuterede fra solistklassen på Det Kongelige Danske Musikkonservatorium i 2012 som kontratenor, men efter stemmeskiftet til tenor har han hurtigt etableret sig som en efterspurgt solist over hele Europa.

Således har han optrådt solistisk i Philharmonie Berlin, Royal Albert Hall, Queen Elisabeth Hall, Det Kongelige Teater i København, Hessisches Staatstheater Wiesbaden, Oper Kiel, Teatro Principal de Burgos, Internationale Maifestspiele Wiesbaden, Musikfestspiele Potsdam Sanssouci, Rossini Festival i Italien, Centre de Musique Baroque de Versailles, Aarhus Sommeropera, Copenhagen Opera Festival og han har haft velanmeldte solo recitals i Paris, Rom, Basel og ved Bergen Festspillene.

Hans operaroller tæller udover Mozart rollerne Ferrando og Tamino også Almaviva i Rossinis Barberen i Sevilla, Arnold i Rossinis Wilhelm Tell, Officeren i Zimmermanns Die Soldaten, Adam i Svend Hvidtfeldt Nielsens Lænker samt roller skrevet for haute-contre (høj tenor) i barokoperaer såsom Castor i Rameaus Castor et Pollux, Pygmalion i Rameaus Pygmalion, Glaucus i Leclairs Scylla et Glaucus og Apollo i Cavallis Gli amori d’Apollo e di Dafne. 

Valdemar har været solist i talrige koncerter og oratorier, og er bl.a. en internationalt anerkendt Bach evangelist. Han har været tenorsolist og evangelist i Bachs passioner ved opførelser i Danmark, Sverige, Storbritannien, Island, Schweiz, Italien og Tyskland (bl.a. i Philharmonie Berlin). Valdemar er desuden efterspurgt for det krævende tenorparti i Orffs Carmina Burana.

Valdemar har arbejdet sammen med dirigenter såsom Giancarlo Andretta, Julius Rudel, Christian Vasquez, Alessandro Amoretti, Lars Ulrik Mortensen, Christina Pluhar, Václav Luks, Andrew Lawrence-King, Carlos Mena, Javier Illan, Sirkka-Liisa Kaakinen-Pilch, Benjamin Bayl, Matthew Toogood, David Riddell, Zsolt Hamar, Peter Spissky, Mark Tatlow, Paul Hillier, Christian Kluxen og med opera instruktører såsom Vasily Barkhatov, Lucinda Childs, Elisabeth Linton og Sir David McVicar.

Valdemar har modtaget flere priser og legater, bl.a. Dronning Margrethes og Prins Henriks Legat og talentprisen Hans Voigts Mindelegat.

Senest har Valdemar optrådt i hovedrollen som Glaucus i Leclairs barokopera Scylla et Glaucus på Oper Kiel, Offizier i Zimmermanns Die Soldaten på Staatstheater Wiesbaden, hovedrollen i teaterkoncerten Shakespeare in Concert 2018 på Shakespeare Festivalen på Kronborg, Orff’s Carmina Burana med henholdsvis Bergens Symfoniorkester, Stavanger Symfoniorkester og Arctic Philharmonic, en barokkoncert i Rom med Concerto Copenhagen, Monteverdis Mariavesper i Philharmonie Berlin samt Monteverdis L’Orfeo i Potsdam og Gent med det prisbelønnede barokensemble L’Arpeggiata.