Polina Leschenko werd geboren in Sint-Petersburg in een familie van musici en kreeg vanaf haar zes jaar pianoles van haar vader. Twee jaar later trad ze in Sint-Petersburg op met het Symfonieorkest van Leningrad. In 1991 verhuisde e met haar familie naar West-Europa, waar ze studeerde bij Pavel Gililov en Vitaly Margulis. Op 12-jarige leeftijd debuteerde zij in het Verenigd Koninkrijk in de Barbican Hall in Londen met het 5de pianoconcerto van Beethoven.

Leschenko heeft opgetreden met prominente orkesten zoals Salzburg Camerata, Hallé Orchestra, London Mozart Players, Scottish Chamber Orchestra, Bournemouth Symphony, Britten Sinfonia, Bern Symphony, Russian National Orchestra, I Pomeriggi Musicali in Milaan, Orquesta de Euskadi en het Australian Chamber Orchestra. Polina heeft alom geprezen solorecitals en kamermuziekconcerten gegeven in bekende zalen zoals het Konzerthaus in Wenen, Mozarteum in Salzburg, Concertgebouw in Amsterdam, Carnegie Hall en Lincoln Center in New York, Cité de la Musique in Parijs en het Opera House in Sydney.

Als gerenommeerd kamermusicus, speelt Polina Leschenko ook regelmatig op festivals, waaronder de Salzburger Festspiele, Progetto Martha Argerich in Lugano, Verbier, Risor, Stavanger, la Roque d’Anthéron Aldeburgh, Oxford, Cheltenham, Stift, Istanbul en Musiktage Mondsee. Zij werkt regelmatig samen met artiesten zoals Martha Argerich, Ivry Gitlis, Patricia Kopatchinskaja, Ilya Gringolts, Julian Rachlin, Heinrich Schiff, Mischa Maisky, Torleif Thedéen en het Auryn Quartet.

In 2003 nam Polina Leschenko haar debuut-cd op voor EMI Classics in de serie ‘Martha Argerich presents…’ met werk van Liszt, Chopin, Kreisler/Rachmaninov, Brahms en Bach/Feinberg. Samen met Martha Argerich, Christian Poltéra en Roby Lakatos nam ze ook een gunstig onthaalde cd op met kamermuziek van Prokofiev, voor Avanticlassic, bij wie zij een platencontract heeft. Een recital-cd – met een volledig Liszt-programma, waaronder de Sonate in b – kwam uit in mei 2007. Deze werd alom geprezen en kreeg een “Choc” van Monde de la Musique. Onder Polina’s meest recente cd’s is een recital-cd “Forgotten Melodies’ (Avanticlassic), Mendelssohn’s dubbelconcerto met het Australian Chamber Orchestra en Richard Tognetti (BIS) en een opname van Dvorák’s pianokwartet op. 87 bij EMI Classics in de serie “Martha Argerich and Friends: Live from the Lugano Festival 2012”.

Tijdens een driejarige residentie (2009-2012) bekleedde Leschenko de Internationale Leerstoel Piano aan het Royal Welsh College of Music & Drama in Cardiff. Sinds 2013 geeft Polina les aan het Koninklijk Conservatorium Antwerpen.