1957-1959 гг. Чарли Бёрд провёл в вашингтонском клубе «Snowboat», где выступал соло и в группах, и показал, что на испанской гитаре также можно играть свинговый джаз. Весной 1959 г. он присоединился к биг-бэнду Вуди Германа, с которым работал на ангажементе в Нью-Йорке, и потом отправился с ним в турне, включавшее концерты в Англии и Саудовской Аравии. В том же году по анкетам джазовых критиков журнала «Down Beat» он был назван «новой звездой».
Используя поддержку госдепартамента, который тогда помогал организовывать поездки джазовых музыкантов в другие страны, в 1961 г. Чарли Бёрд со своим трио совершил гастроли по Латинской и Южной Америке, где открыл для себя и полюбил звучание босса-новы. Джазовые исполнители и композиторы в своём творчестве нередко обращались к музыке других культур и народов, поэтому к началу 1960-х гг. мировая эстрада стала поистине интернациональной. Ритм бразильской самбы в сочетании с джазовой импровизацией в стиле кул (т. е. джаз-самба) стал тогда исключительно популярен в США, а затем и на всей нашей планете, под названием «bossa nova» («нечто новое»). Первым и наиболее талантливым автором в сфере босса-новы был бразилец Антонио Карлос Жобим (1927-1994), певец и гитарист, которому принадлежали такие привлекательные мелодии, как «Desafmado», «The Girl from Ipanema», «One Note Samba», «Corcovado», «Meditation», «No More Blues» и т. д.
Вернувшись домой, Чарли Бёрд предложил тенор-саксофонисту Стэну Гетцу записать совместно пластинку в этом новом стиле. На Гетца большое впечатление произвели темы босса-новы, которые Бёрд подобрал для этой сессии, включая лучшие произведения А. К. Жобима, и запись состоялась 13 февраля 1962 г. Альбом «Jazz Samba» был выпущен фирмой «Verve», и комбинация исключительно изящной, «куловой» импровизации Гетца наряду с гармонической и ритмической изобретательностью Бёрда не только принесла им большой артистический успех, но и явилась небывалым коммерческим хитом такой степени притягательности, что в течение недели мода на босса-нову охватила всю Америку, можно сказать, со скоростью лесного пожара лишь благодаря этой пластинке.
В дальнейшем Бёрд не раз обращался к босса-нове. Он посещал с концертами Европу (с ним выступали тенорист Зут Симс и пианист Лес Мак-Кэнн), часто появлялся в телевизионных шоу, завоевал несколько наград журнала «Down Beat» (в 1963-1966 гг.) как лучший гитарист, а в 1965 г. дал сольный концерт в Белом доме для президента Л. Джонсона. Неоднократно он принимал участие в знаменитом Ньюпортском джаз-фестивале в Нью-Йорке и гастролировал в Австралии в 1970-х гг. Это один из самых разносторонних музыкантов среди гитаристов, он может с равным успехом в одном и том же концерте исполнить джаз, классику и латиноамериканскую музыку.
