Молодой актёр приобрёл известность за пределами родного Киля, получал заманчивые предложения из других городов, но Бушу хотелось повидать мир, и в 1924 году с двумя приятелями он отправился в Италию, с гитарой и без гроша в кармане. Три месяца они вели жизнь бродячих комедиантов, зарабатывая на проезд и пропитание немецкими народными и неаполитанскими песнями, посетили многие города, но в конце концов были арестованы по подозрению в шпионаже и выдворены из Италии.

В конце 1924 года Буш вернулся в Городской театр, который после смерти Пенсгена-Альберти возглавил Ганс Брокман, ученик Макса Рейнхардта. Под его руководством Буш с большим успехом сыграл Марка Антония в «Юлии Цезаре» У. Шекспира и впервые запел в его комедии «Как вам это понравится». С тех пор всякий раз, когда роль требовала поющего актёра, Брокман выбирал Буша; он с одинаковой легкостью пел как в баритоновой, так и в теноровой тесситуре, — какой у него был голос, так и осталось загадкой. «Многих поражала, — писал десятилетия спустя И. Нестьев, — стихийная одаренность Буша-певца, точность и рельефность его интонационной манеры, свобода владения голосом… Трудно поверить, что этот уникальный певец не получил почти никакой профессиональной вокальной выучки, а овладевал своим редким искусством в процессе длительной и самостоятельной творческой практики…»

Вскоре вместе с Брокманом Буш перешёл в Городской театр Франкфурта-на-Одере; здесь «очень привлекательный, стройный блондин» (по описанию Г. Эйслера) с равным успехом выступал как в амплуа героя-любовника, так и в характерных ролях; но наибольший успех выпал на долю его Яго, одной из сложнейших ролей шекспировского репертуара. Слух о выдающемся достижении 25-летнего актёра достиг столицы, — Эрих Энгель, специально приехавший смотреть «Отелло» Брокмана, позже вспоминал: «…Буш мне очень понравился, хотя тогда я и не был вполне доволен его трактовкой роли. Но я понял, что предо мной актёрская индивидуальность особого масштаба». Энгель рекомендовал молодого актёра своему другу Эрвину Пискатору, и эта рекомендация, как он считал, принесла удачу всем троим.

В Берлине

Рекомендацией Энгеля Буш воспользовался не сразу: летом 1926 года он вступил в труппу «Передвижного театра» Померании, который обслуживал округ Кёслин и выступал обычно в гостиницах и трактирах. Лишь в июне 1927 года Буш приехал в Берлин и был принят в Театр на Ноллендорфплац, который в том же году возглавил Пискатор и превратил в Театр Пискатора.

Первый же поставленный Пискатором спектакль — «Гоп-ля, мы живем!» по пьесе Эрнста Толлера — заставил говорить о себе всю Германию; в этом спектакле, в роли Альберта Кроля, Буш дебютировал на столичной сцене. В следующей постановке Пискатора, «Распутин, Романовы, война и восставший народ», представлявшей собой переработку пьесы А. Н. Толстого и П. Щёголева «Заговор императрицы», Буш сыграл несколько небольших ролей и спел две песни на музыку Эдмунда Майзеля, — его вокальные данные и умение донести до слушателя каждое слово не остались незамеченными: после временного закрытия театра весной 1928 года Буш получал предложения не только от различных драматических театров, но и от кабаре. В Театре Пискатора состоялась и первая его встреча с Гансом Эйслером, написавшим музыку к самому скандальному спектаклю театра — «Берлинский купец»; пять песен, исполненных Бушем в этом спектакле, положили начало многолетнему сотрудничеству певца и композитора. В начале 30-х годов написанные специально для Буша песни Эйслера на стихи Б. Брехта, Э. Вайнерта и К. Тухольского расходились на грампластинках по всей Европе.