 He later became a well-known sidekick of pianist, composer, comedian, and television host Steve Allen.In the late 1950s and early 1960s, Bivona began leading his own band, releasing albums under his own name for labels such as Mercury and Warner Bros.

Bivona got his musical start under the close eye of his parents, both of whom were also musicians.His mother was a pianist, and his father was a guitarist.