| Benny Goodman And Rosemary Clooney
Date With The King
| | Columbia USA | CL 2572 | 1956 | 10" LP | 1 | | |
| Carl Smith
Carl Smith
| | Columbia USA | CL 2579 | 1956 | 10" LP | 0 | | |
| Mary Martin
Anything Goes
| | Columbia USA | CL 2582 | 1956 | 10" LP | 0 | | |
| Jimmy Boyd
The Country Choirboy
| | Columbia USA | CL 2589 | 1956 | 10" LP | 0 | | |
| Michel Legrand And His Orchestra
Paris à La Hi-Fi
| | Columbia USA | CL 2599 | 1956 | 10" LP | 0 | | |
| Various Artists
Hall Of Fame
| | Columbia USA | CL 2600 | 1956 | 10" LP | 0 | | |
| Marty Robbins
Rock'n Roll'n Robbins
| | Columbia USA | CL 2601 | 1956 | 10" LP | 0 | | |
| Percy Faith And His Orchestra
Plays Music From The Broadway Production Of House Of Flowers
| | Columbia USA | CL 640 | 1956 | LP | 0 | | |
| Erroll Garner
Plays For Dancing
| | Columbia USA | CL 667 | 1956 | LP | 1 | | |
| Swing And Sway With Sammy Kaye
Music, Maestro, Please!
| | Columbia USA | CL 668 | 1956 | LP | 0 | | |
| Michel Legrand
Vienna Holiday
| | Columbia USA | CL 706 | 1956 | LP | 1 | | |
| Eli's Chosen Six
College Jazz: Dixieland
| | Columbia USA | CL 736 | 1956 | LP | 0 | | |
| Frank Sinatra
The Voice
| | Columbia USA | CL 743 | 1956 | LP | 1 | | |
| Gene Krupa
Gene Krupa
| | Columbia USA | CL 753 | 1956 | LP | 1 | | |
| Villegas
Introducing Villegas
| | Columbia USA | CL 787 | 1956 | LP | 0 | | |
| Eddy Duchin
The Eddy Duchin Story
| | Columbia USA | CL 790 | 1956 | LP | 3 | | |
| Liberace With The Warner Bros. Symphony Orchestra
Sincerely Yours
| | Columbia USA | CL-800 | 1956 | Mono LP | 0 | | |
| Art Van Damme Quintet
Manhattan Time
| | Columbia USA | CL 801 | 1956 | LP | 0 | | |
| Les Elgart And His Orchestra
For Dancers Only
| | Columbia USA | CL 803 | 1956 | LP | 0 | | |
| Andre Kostelantez Conducting The Philadelphia Orchestra "Pops"
Show Boat - South Pacific
| | Columbia USA | CL 806 | 1956 | LP | 0 | | |
| Benny Goodman
The Famous 1938 Carnegie Hall Jazz Concert Vol. 2
| | Columbia USA | CL 815 | 1956 | LP | 2 | | |
| Benny Goodman
The King Of Swing Vol. 1
| | Columbia USA | CL 817 | 1956 | LP | 0 | | |
| Benny Goodman
The King Of Swing, Vol. 3
| | Columbia USA | CL 819 | 1956 | LP | 0 | | |
| The Calvin Jackson Quartet
Rave Notice
| | Columbia USA | CL 824 | 1956 | LP | 2 | | |
| Joe Loco, His Piano, And His Orchestra
Vaya! With Joe Loco
| | Columbia USA | CL 827 | 1956 | LP | 0 | | |
| Various Artists
Nelson Eddy In Oklahoma
| | Columbia USA | CL 828 | 1956 | Mono LP | 0 | | |
| André Kostelanetz And His Orchestra
Bolero!
| | Columbia USA | CL 833 | 1956 | LP | 0 | | |
| Sidney Bechet
Sidney Bechet
| | Columbia USA | CL 836 | 1956 | LP | 0 | | |
| Various Artists
Jerome Kern's "Roberta"
| | Columbia USA | CL 841 | 1956 | LP | 2 | | |
| Teo Macero And Bob Prince
What's New? New Jazz From Teo Macero And Bob Prince
| | Columbia USA | CL 842 | 1956 | LP | 0 | | |
| Bix Beiderbecke
The Bix Beiderbecke Story: Vol. 1 - Bix And His Gang
| | Columbia USA | CL 844 | 1956 | LP | 1 | | |
| Bix Beiderbecke
The Bix Beiderbecke Story, Volume 2: Bix And Tram
| | Columbia USA | CL 845 | 1956 | LP | 0 | | |
| Bix Beiderbecke
The Bix Biederbecke Story, Volume 3: Whiteman Days
| | Columbia USA | CL 846 | 1956 | LP | 1 | | |
| The Philadelphia Orchestra, Eugene Ormandy
Scheherazade, Op. 35
| | Columbia USA | CL 850 | 1956 | LP | 0 | | |
| Louis Armstrong And His "Hot Five"
The Louis Armstrong Story, Vol. 1: Louis Armstrong And His Hot Five
| | Columbia USA | CL 851 | 1956 | LP | 0 | | |