A partir de 1957, actuará con su propio trío y, en 1959, trabajará con Woody Herman, realizando una gira por Gran Bretaña.
Con su trío, viajará por América del Sur (1961) y descubre la bossa nova brasileña.
[1] Concretamente, Byrd introdujo en ella a Stan Getz e impulsó la grabación del disco de este, "Jazz samba", en el que se incluyó la versión de "Desafinado" de Antonio Carlos Jobim que supuso el lanzamiento del género en todo el mundo.
Ya en los años 1980, tocará con Laurindo Almeida, realizando experimentos con otras músicas, como el tango.
Sus últimos años, los empleó tocando con su trío en locales pequeños, navegando en su velero y realizando actividades docentes.