Este músico de lengüeta, que tocaba una amplia gama de clarinetes, saxofones y flautas, se encontraba en el apogeo de la era de las big bands. Después de la Segunda Guerra Mundial, fue músico de plantilla de la MGM Studio Orchestra, tocando en innumerables bandas sonoras y sesiones. Más tarde se convirtió en un conocido compañero del pianista, compositor, comediante y presentador de televisión Steve Allen. A finales de los años 50 y principios de los 60, Gus Bivona comenzó a liderar su propia banda, lanzando álbumes bajo su propio nombre para sellos como Mercury y Warner Bros.Sus inicios musicales se dieron bajo la atenta mirada de sus padres, ambos músicos. Su madre era pianista y su padre guitarrista, aunque no al nivel de Charlie Christian, con quien el saxofonista grabaría más tarde. El primer instrumento de Bivona fue el violín, pero cambió a una combinación de saxofón alto y clarinete a la edad de 16 años. Su debut profesional fue en una banda liderada por Spider Johnson, seguido de fechas por toda Nueva Inglaterra en la Brunswick Orchestra de Leo Scalzi.
En 1935, Gus Bivona comenzó una larga temporada con la Orquesta Jimmy Monaco, con sede en la ciudad de Nueva York, y también trabajó con la Orquesta Hudson-DeLange y pasó varios meses con Bunny Berigan en 1938. Hasta finales de los años 30, también trabajó con directores de banda como Will Hudson y Teddy Powell.
La primera de las bandas de Bivona bajo su propio nombre apareció en 1940, pero el trabajo como músico acompañante en bandas más establecidas parecía ser más lo que buscaba. Esto incluyó un período con Benny Goodman desde el otoño de 1940 hasta la primavera de 1941, justo a tiempo para medir su ingenio con los candentes solos de guitarra eléctrica de Charlie Christian. Antes de unirse a la Banda de la Fuerza Aérea Naval, Bivona actuó con Jan Savitt y Les Brown & His Band of Renown. Una serie de conciertos de alto perfil con Tommy Dorsey y Bob Crosby siguieron al final de la guerra, y en 1947 Gus Bivona firmó con MGM. El resultado fueron muchas sesiones de estudio y grabaciones independientes, que continuaron hasta los años 50.