Nastasja Palčok rođena je u Dubrovniku 1981. godine. Osnovnu i srednju glazbenu školu završila je u Umjetničkoj Školi  Luke Sorkočevića u  Dubrovniku, u klasi prof. Vande Cobenzl  Đanić. Godinu dana se usavršavala na glazbenom učilištu Elly Bašić u Zagrebu, u klasi prof. Dobrile Berković Magdalenić. Diplomira 2007. godine na Umjetničkoj akademiji  Sveučilišta u Splitu, u klasi prof.  Miljenka Šajfara. Tijekom studija surađuje s prof. Mihovilom Karuzom i  prof. Pjotrom Tarasinkijevićem te sudjeluje na brojnim seminarima s uglednim violončelistima kao što su Nikola Ružević, Vladimir Perlin, Yevgeny Xaviereff, Francois Baudel i drugi. Djelovala je u raznim komornim sastavima a kao orkestralna glazbenica, bila je i članica Dubrovačkog simfonijskog orkestra.  Godinu dana bavila se pedagoškim radom kao nastavnica violončela u Umjetničkoj školi Luke Sorkočevića u Dubrovniku. Članica je dueta Lingua Franca koji djeluje već četiri godine i često nastupa u sastavu gitara-violončelo, izvodeći  moderni  crossover  repertoar. Članica je komornog ansambla udruge SOG od 2015. godine.