В 1920 году советская власть не нашла ничего лучшего, чем отправить начинающего виртуоза вместе с Натаном Мильштейном (впоследствии одним из лучших скрипачей XX века) играть перед рабочими провинциальных заводов в обеденных перерывах. Концерты проходили в обугленных Гражданской войной городах юга России, а гонорары музыкантам зачастую выплачивались мукой или маслом. Гастрольные поездки по городам России, Украины, Белоруссии длились несколько лет. Успех был невиданный, и о Горовице вскоре заговорили всерьез. Через два года пианист дал серию из двадцати трех концертов в Петрограде, ни разу не повторив программы и исполнив около двухсот произведений. А в течение трех месяцев, с октября 1924 по январь 1925 года, Владимир Горовиц сыграл там же 150 произведений в 11 концертах. Ни один пианист мира такого никогда не повторил. Он собирал полные залы в Москве и Ленинграде, в его репертуаре было 10 сольных программ, перед ним открывались перспективы, но… В свободной Стране Советов музыкант задыхался: он не принял ее идеологии и решил уехать за границу. В тот период такую возможность большевики предоставили многим знаменитым людям – Горькому, Есенину, Маяковскому, Глазунову, Шаляпину. Устроить зарубежные гастроли Владимиру помог Артур Шнабель, покоренный его абсолютной виртуозностью. Кстати, Шнабелю принадлежит высказывание о Горовице: «Он получеловек-полупианино».

Последнее выступление Горовица на родине состоялось в 1925 году в зале Киевской филармонии. Решение эмигрировать далось Владимиру нелегко, ведь здесь оставались родители, друзья. Он уехал на гастроли, чтобы остаться за границей навсегда. Горовиц надеялся, что как только нормально устроится, заберет к себе своих близких. Неизвестно, на что он рассчитывал, ведь в открытую называл Союз тюрьмой. У него были основания так считать: Яков погиб в Гражданскую войну, Григорий повесился в середине 1920-х годов, не выдержав нервной нагрузки, отец и сестра стали невыездными. Долгие годы им не разрешали даже переписываться с перебежчиком. Вскоре после эмиграции сына Самуил Горовиц был объявлен контрреволюционером и арестован на четыре месяца. В 1929 году от неудачной операции аппендицита умерла мать Владимира. Позже отец женился вторично и переехал в Москву, поближе к дочери Регине, которая тогда работала в Госконцерте, аккомпанировала Ойстраху и Берштейну. С отцом Владимиру удалось повидаться на нейтральной территории в Швейцарии лишь в 1934 году. После возвращения оттуда Горовица-старшего арестовали как «врага народа», и он погиб в сталинских застенках. Все эти трагические события до конца жизни довлели над Горовицем.

Но тогда, в 1925-м, Владимир все же остался в Берлине, несмотря на красноречивые уговоры советского консула. Успех в Германии и потом в Париже поначалу не дал ему ни имени, ни ангажементов. Первые два концерта в Берлине провалились. Владимир любил раскованную игру, но немецкая публика его пассажи не оценила. Да и время было тяжелое: Германию наводнили толпы эмигрантов из России, готовых на любой труд, лишь бы заработать на пропитание. Горовицу на первом этапе эмиграции помогли выжить скудные денежные сбережения (их он сумел провезти через границу в носке), но они катастрофически таяли. Подарком судьбы стало приглашение выступать с симфоническим оркестром. Осенью того же года Горовиц собрал все имеющиеся деньги, вложил их в рискованные гастроли – Берлин, Гамбург, Париж – и стал самой головокружительной новостью десятилетия на фортепианном фронте. Вскоре публика уже сходила по нему с ума: молодой, красивый (в молодости он очень походил на Шопена), феерический виртуоз – Горовиц был обречен на успех. Дальше были поездки по Европе (в Париже даже появился термин «горовицемания»).