Buddy Tate debutó profesionalmente a los 13 años en la banda de su primo, el trompetista Roy Mc Cloud. Después tocó en la banda de Terence Holden (1930), antes de pasar unas semanas con Count Basie en 1934. El periodo 1930-1940, propicio a las big bands, también permitió a los músicos ampliar su experiencia. Buddy Tate tocó en las muy populares orquestas de Lucky Millinder (1934) y Andy Kirk (1935). La prematura muerte (ataque al corazón) del saxofonista tenor Herschel Evans dejó un gran vacío en la big band de Count Basie, que llamó inmediatamente a Buddy Tate (1939-1949). Otro antiguo alumno de Basie, el trompetista Hot Lips Page, creó su propia pequeña banda en 1949 y llamó a Buddy Tate. La banda realizó una gira por Europa en 1949. El swing jazz seguía vivo, a pesar de la llegada de los boppers, y Buddy Tate pasó dos años con "Mr Five by Five", el pianista y cantante Jimmy Rushing (1950-1952). No fue hasta 1953 cuando Buddy Tate formó su primera banda: durante unos veinte años tocó en el Celebrity Club de Nueva York. La banda creció, dando la bienvenida al trompetista Buck Clayton en 1959, y vino a Europa varias veces (1959, 1961, 1968, 1971). En 1975, él y el saxofonista Paul Quinichette dirigieron un pequeño grupo que tocaba en el West End Cafe de Nueva York, antes de asociarse con Illinois Jacquet. Esta colaboración les llevó a tocar en numerosos festivales de Estados Unidos (Newport 1980) y Europa (Niza). El toque potente y directo de Buddy Tate está profundamente inspirado en Herschel Evans, músico de la generación de entreguerras"
