Horowitz gjorde sin første opptreden utenfor hjemlandet 2. januar 1926, da han ga en solorecital i Berlin. Flere suksesser over hele Europa fulgte, og han fikk sin USA-debut i New York 12. januar 1928, da han sammen med New York-filharmonien (under ledelse av Sir Thomas Beecham) framførte Tsjaikovskijs første klaverkonsert. Horowitz – som syntes Beechams tempo var for sakte – tok sitt eget tempo i tredje sats, og blendet publikum med sine halsbrekkende oktav-ritt. Internasjonalt ble han snart ansett som den mest interessante pianisten i sin generasjon.