 Later, he performed with pianist Charlie Sheets at the Bedford Ballroom in Brooklyn and then with John C. Smith's Society Band at Harlem's Alhambra Ballroom.Kirby joined Fletcher Henderson's orchestra as a tuba player in 1929.In the early 1930s, he performed some complicated tuba work on a number of Henderson's recordings, but switched to double-bass when tuba fell out of favor.