O primeiro grande sucesso veio com Ta-hí, de Joubert de Carvalho lançada em 1930 e que foi recorde de vendas, ultrapassando a marca de 36 mil cópias, a música alcançou uma popularidade tão grande que, em menos de seis meses, Carmen Miranda já era a cantora mais famosa do Brasil. No ano seguinte, ela fez sua primeira turnê internacional, já como uma artista renomada, quando foi para a Argentina com os cantores Francisco Alves, Mário Reis e com o bandolinista Luperce Miranda. Ela retornou à Argentina mais oito vezes, entre os anos de 1933 e 1938. Carmen Miranda tornou-se a primeira artista de rádio a assinar contrato com uma emissora, quando na época todos recebiam somente cachês. E seu sucesso na indústria fonográfica lhe garantiu um lugar nos primeiros filmes sonoros lançados na década de 1930.

Em 1939, na comédia musical Banana da Terra, Carmen Miranda apareceu pela primeira vez caracterizada de baiana, personagem que a lançou internacionalmente. O filme apresentava clássicos como O que é que a baiana tem, que lançou Dorival Caymmi no cinema. Quando estava em temporada no Cassino da Urca, foi contratada pelo o magnata do show business Lee Shubert, para ser uma das atrações do seu espetáculo The Streets of Paris, que estrearia na Broadway. Este foi o episódio que transformou a vida de quem mais tarde viria a ser conhecida como "The Brazilian Bombshell".