Season
- Season 5 1959-09-28
- Season 4 1958-09-07
- Season 3 1957-09-22
- Season 2 1956-09-16
- Season 1 1956-06-24
Episode
- Episode 1: Andy Griffith, Steve Lawrence & Eydie Gorme, The McGuire Sisters
- Episode 2: Audrey Meadows, Jayne Meadows, Roberta Sherwood, Mary Ann Mobley
- Episode 3: NBC Fall Preview
- Episode 4: Joan Davis, Art Linkletter, Jimmie Rodgers, Ray Anthony
- Episode 5: Lloyd Bridges, Nancy Walker, Larry Daniels, Carole Simpson, the Rocky Mario Trio
- Episode 6: Gertrude Berg, Tony Bennett, Peter Lawford, Kathy Linden, The Harlem Globetrotters
- Episode 7: Peter Ustinov, the Dave Brubeck Quartet, Laura Leslie, Dorothy Collins, Augie & Margo, Warren Covington
- Episode 8: Jane Russell, Mike Nichols & Elaine May, Earl Grant, George Melachrino & his orchestra
- Episode 9: Harry Belafonte & The Belafonte Singers, Johnny Carson, Martha Raye
- Episode 10: Count Basie & his Orchestra, Joe Williams, Alan Young, Anna Maria Alberghetti, Don Cornell
- Episode 11: Claudette Colbert, Jackie Cooper, Carol Hughes, Roger Ray, Lambert, Hendricks & Ross
- Episode 12: Don Adams, Pat Boone, the Incomparable Hildegarde, Augie & Margo
- Episode 13: Joan Davis, Sugar Ray Robinson, Leo DeLyon, Andre Previn, The Hi-Lo's
- Episode 14: Tony Bennett, Jonathan Winters, Clara Ward & Her Gospel Singers, Ingrid Bergman and Curt Jurgens
- Episode 15: The Ice Capades, Pat Kirby, The Four Lads
- Episode 16: Patrice Munsel, The King Sisters, Roy Hamilton, Chuck McCann
- Episode 17: Diana Dors, Perez Prado & his Orchestra, The Three Stooges, Chuck McCann
- Episode 18: Esther Williams, Vic Damone, Jennie Smith, The Mary Dwight Swimmers
- Episode 19: Lee Marvin, Johnny Carson, James Darren, Dolores Gray
- Episode 20: Martha Raye, Carl Ballantine, Danny Staton, Rex Stuart, Pee Wee Russell, Eddie Condon, Al Clink, Hank Jones, Woody Herman & the Gerry Mulligan Quartet, cameos by Arthur & Kathryn Murray
- Episode 21: Liberace, Steve Lawrence, Marie McDonald, the U.S. Army Chorus, Cameo by Phil Silvers
- Episode 22: Frank Gorshin, Ray Anthony & his Band, Terry Gibbs, Diana Maxwell, Steve Allen presents Hollywood Merit Awards
- Episode 23: Andy Griffith, Diana Dors, Otto Harbach, Jimmy Hurst, The Three Stooges
- Episode 24: Jayne Mansfield, Eydie Gorme, Tommy Leonetti
- Episode 25: Zsa Zsa Gabor, Johnny Carson, Earl "Fatha" Hines, Vic Damone, Jane Harvey
- Episode 26: Charlton Heston, Peter Lawford, Jayne Meadows, Debra Paget, Jonathan Winters
- Episode 27: Sammy Davis, Jr., Frank Gorshin, Joanne Gilbert, Carlos Montoya, Sessue Hayakawa, The U.F.O.'s, the Nikolais Dancers
- Episode 28: The Three Stooges, Connie Russell, David Allen, Lenny Bruce
- Episode 29: Diana Dors, George Jessel, Mark Murphy, Don Elliott, cameo by Richard Dawson
- Episode 30: Richard Kiley, Georgia Gibbs, Jack E. Leonard, Carole Costello
- Episode 31: Tony Bennett, Jean Shepherd, Jimmie Rodgers, Betty Walker, The Modernaires
- Episode 32: Lenny Bruce, Sarah Vaughan, Anita Ekberg, Tommy Prisco, Georgie Taps
- Episode 33: Diahann Carroll, George Gobel, Vaughn Monroe, Marty Ingels, The Nikolais Dancers, The Naval Aviation Cadet Choir
- Episode 34: Cyril Ritchard, Irene Kral, The Axidentals, Eli Mintz, the Ruth Walton Dancers
- Episode 35: Ginger Rogers, Ingemar Johansson, Steve Lawrence
The Steve Allen Show Season 4 Sammy Davis, Jr., Frank Gorshin, Joanne Gilbert, Carlos Montoya, Sessue Hayakawa, The U.F.O.'s, the Nikolais Dancers
4/10 users 
