Moskova doğumlu sanatçı piyano çalmaya 4 yaşında başladı, 8 yaşında ailesiyle birlikte önce San Francisco'ya ve daha sonra New York'a taşındı. Kısa bir süre sonra ABD vatandaşı olan Paremski, ilk profesyonel konserini 9 yaşında El Camino Youth Symphony ile Kaliforniya'da verdi. 15 yaşında ise Los Angeles Philharmonic ile sahneye çıktı.
Bugün, Carnegie Hall (NewYork), Wigmore Hall (Londra), Cadogan Hall (Londra), Louvre Auditorium (Paris) gibi dünyanın prestijli salonlarının ağırladığı sanatçının aynı sahneyi paylaştığı orkestralar arasında Virginia Senfoni, Alabama Symphony, Berkeley Symphony, Toronto Symphony, San Francisco Symphony, Los Angeles Philharmonic, Baltimore Symphony, Houston Symphony, Dallas Symphony, Royal Scottish National Orchestra, Taiwan National Symphony, Colorado Symphony, Nashville Symphony, Bournemouth Symphony ve Royal Philharmonic bulunuyor.
ABD ağırlıklı olmak üzere İngiltere, Fransa, Kanada, Arjantin, Lüksemburg, Meksika, Avusturya ve İsviçre gibi ülkelerde verdiği resital ve konserlerle uluslararası arenada adından söz ettiren Paremski, özel projelerle de gündemdeki yerini koruyor.
Paremski'nin 2011'deki Avrupa turnesinde, Gidon Kremer ve Kremerata Baltica Orkestrası ile Kremer'in aynı zamanda Artistik Direktörü olduğu Avusturya'daki "Kammermusikfest Lockenhaus" müzik festivalinin 30. Yıldönümü Final Konserinde seslendirdiği Chopin'in 1 ve 2 numaralı piyano konçertoları büyük beğeni toplamıştı. Paremski'nin Gabriel Kahane, John Corigliano, Fred Hersch gibi bestecilerle yeni müziğe odaklanarak genişleyen repertuarı ise yaşından beklenenin çok ötesinde artistik bir olgunluk sunarak dikkatleri çekiyor. BBC Televizyonu için Tchaikovsky'nin hayatını ve çalışmalarını anlatan ve St. Petersburg'da çekilen iki bölümlük filmde 1 numaralı piyano konçertosu başta olmak üzere Tchaikovsky'nin eserlerini seslendirdi. Ayrıca Robert ve Clara Schumann'ı konu alan Sting, Simon Keenlyside ve Maxim Vengerov'un oynadığı “Twin Spirits” filminde yer aldı. Paremski, New York ve Londra'daki birçok projesinde İngiliz sahne yönetmeni John Caird ile birlikte çalışıyor. Ünlü çelist Zuill Bailey ile ortak albümlerinin yanı sıra konser çalışmalarında da birlikte yer alıyorlar.