I mai 1988 vant Andsnes 2. pris ved Eurovisjonens konkurranse for unge musikere i Amsterdam. Snaue to uker etter var han tidenes yngste solist i Griegs a-moll-konsert under Festspillene i Bergen, en fremførelse som ble direktesendt på NRK-TV. Musikkretser i USA fattet snart interesse for den unge norske pianisten, og Andsnes gjorde sin amerikanske debut i New York 4. mars 1989, etterfulgt av flere konserter i Washington D.C. og Canada. I august samme år debuterte også Andsnes på Festspillene i Edinburgh og musikkfestivalen i Lanaudière. I november 1989 inngikk Andsnes en treårskontrakt med plateselskapet Virgin Classics.