Members 1951–1960
Dance Session (1952–54, Clef)
Count Basie Swings, Joe Williams Sings (with
Joe Williams ) (1955, Clef)
April in Paris (1955–56, Verve)
The Greatest!! Count Basie Plays, Joe Williams Sings Standards (with
Joe Williams ) (1956, Verve)
Basie in London (live) (1956, Verve)
One O'Clock Jump (with
Joe Williams and
Ella Fitzgerald ) (1957, Verve)
Count Basie at Newport (live) (1957, Verve)
E = MC² (1958, Roulette)
Basie Plays Hefti (1958, Roulette)
No Count Sarah (with
Sarah Vaughan ) (1958, EmArcy)
Breakfast Dance and Barbecue (1959, Roulette)
Welcome to the Club (Uncredited) (
Nat King Cole ) (1959, Capitol)
In Person! (with
Tony Bennett ) (1959, Columbia)
Chairman of the Board (1959, Roulette)
Strike Up the Band (with
Tony Bennett ) (1959, Roulette)
Basie/Eckstine Incorporated (with
Billy Eckstine ) (1959, Roulette)
Everyday I Have the Blues (with
Joe Williams ) (1959, Roulette)
The Count Basie Story (1960, Roulette)
I Gotta Right to Swing (Uncredited) (
Sammy Davis Jr. ) (1960, Decca)
1961–1970
First Time! The Count Meets the Duke (with
Duke Ellington ) (1961, Columbia)
The Legend (1961, Roulette)
Count Basie/Sarah Vaughan (with
Sarah Vaughan ) (1961, Roulette)
Basie at Birdland (live) (1961, Roulette)
Easin' It (1962, Roulette)
Sinatra–Basie: An Historic Musical First (with
Frank Sinatra ) (1962, Reprise)
On My Way & Shoutin' Again! (1963, Verve)
Li'l Ol' Groovemaker...Basie! (1963, Verve)
This Time by Basie! (1963, Verve)
Ella and Basie! (with
Ella Fitzgerald ) (1963, Verve)
Basie Land (1964, Verve)
It Might as Well Be Swing (with
Frank Sinatra ) (1964, Reprise)
Basie Picks the Winners (1965, Verve)
Our Shining Hour (with
Sammy Davis Jr. ) (1965, Verve)
Arthur Prysock and Count Basie (with
Arthur Prysock ) (1965, Verve)
Basie's Beatle Bag (1965, Verve)
Broadway Basie's...Way (1966, Command)
Basie Meets Bond (1966, United Artists)
Hollywood...Basie's Way (1966, Command)
Sinatra at the Sands (live, with
Frank Sinatra ) (1966, Reprise)
Basie's Beat (1967, Verve)
Half a Sixpence (1967, Dot)
The Board of Directors (with
The Mills Brothers ) (1968, Dot)
The Board of Directors Annual Report (with
The Mills Brothers ) (1968, Dot)
Basie Straight Ahead (1969, Dot)
Standing Ovation (1969, Dot)
Afrique (1970, RCA Victor)
Basie on the Beatles (1970,
Happy Tiger )
1971–1980
Have A Nice Day (1971, Daybreak)
Bing 'n' Basie (with
Bing Crosby ) (1972, Daybreak)
Jazz at Santa Monica Civic '72 (live) (1972, Pablo)
The Bosses (with
Big Joe Turner ) (1973, Pablo)
Basie Big Band (1975, Pablo)
Fun Time (1975, Pablo)
I Told You So (1976, Pablo)
Prime Time (1977, Pablo)
Montreux '77 (live) (1977, Pablo)
Live in Japan '78 (live) (1978, Pablo)
On the Road (1979, Pablo)
Digital III at Montreux (live) (1979, Pablo)
A Classy Pair (with
Ella Fitzgerald ) (1979, Pablo)
A Perfect Match (live, with
Ella Fitzgerald ) (1979, Pablo)
Kansas City Shout (1980, Pablo)
1981–1990
Warm Breeze (1981, Pablo)
Send in the Clowns (
Sarah Vaughan ) (1981, Pablo)
Farmer's Market Barbecue (1982, Pablo)
88 Basie Street (1983, Pablo)
Me and You (1983, Pablo)
Fancy Pants (final album with
Count Basie ) (1983, Pablo)
Long Live the Chief (1987, Denon)
Diane Schuur & the Count Basie Orchestra (live, with
Diane Schuur ) (1987, GRP)
The Legend, the Legacy (1990, Denon)
1991–2000
The George Benson Big Boss Band featuring The Count Basie Orchestra (1991, Warner Bros.)
The Count Basie Orchestra Live at El Morocco (1992, Telarc)
Joe Williams and the Count Basie Orchestra (1993, Telarc)
Live at Manchester Craftsmen's Guild: The Count Basie Orchestra (1997, Blue Jackel)
At Long Last (with
Rosemary Clooney ) (1998, Concord)
Count Plays Duke (1998, MAMA)
Swing Shift (1999, MAMA)
2001–present Small-group sessions
Basie Jam (1973, Pablo)
For the First Time (1974, Pablo)
Basie & Zoot (with
Zoot Sims ) (1975, Pablo)
For the Second Time (1975, Pablo)
Basie Jam 2 (1976, Pablo)
Basie Jam 3 (1976, Pablo)
Kansas City 5 (1977, Pablo)
The Gifted Ones (with
Dizzy Gillespie ) (1977, Pablo)
Basie Jam: Montreux '77 (live) (1977, Pablo)
Satch and Josh...Again (with
Oscar Peterson ) (1977, Pablo)
Night Rider (with Oscar Peterson) (1978, Pablo)
Count Basie Meets Oscar Peterson – The Timekeepers (with Oscar Peterson) (1978, Pablo)
Yessir, That's My Baby (with Oscar Peterson) (1978, Pablo)
Kansas City 7 (1980, Pablo)
Kansas City 6 (1981, Pablo)
Mostly Blues...and Some Others (1983, Pablo)