Inició sus estudios musicales a los 8 años tomando clases de piano y a los 14 años, durante su estancia en una escuela musical, comenzó sus estudios de marimba y xilofón.
En 1925 se independizó de su familia para realizar una gira por el Middle West con una pequeña orquesta llamada The Collegians y tras abandonarla al llegar a Chicago, aceptó un contrato ofrecido por Paul Ash para un espectáculo de vodevil. Al mismo tiempo, le surgió la oportunidad de tocar en la banda de Ben Bernie y participar en un programa de la radio local.
En cuanto al nombre artístico, no se sabe con certeza si fue el presentador de los espectáculos de vodevil o el propio Ash quien pronunció mal su apellido al ser entrevistado por la revista Variety. Lo cierto es que fue el propio "Red" Kenneth quien se convenció que Norvo sonaba mejor que su propio nombre.
Entre 1926 y 1927 estudió minería en la Universidad de Missouri, pero dos años después decidió volver a la música para dedicarse a ella exclusivamente.
En 1929 trabajó en la emisora KSTP de Minneapolis y más tarde en la NBC de Chicago, en una formación dirigida por Victor Young. Posteriormente se integró a la orquesta de Paul Whiteman donde permaneció hasta 1932. Allí conoció a la cantante del grupo, Mildred Bailey, con quien se casó en 1933.
El 8 de abril de ese mismo año, el vibrafonista grabó el primer disco bajo su nombre al frente de una formación en la que figuraban Jimmy Dorsey, Fulton "Fidgy" McGrath, Dick McDonough y Artie Bernstein. De esta formación sólo queda como único documento sonoro el tema "Two Tickest to Georgia".
También de 1933 son sus creativas grabaciones con marimba, secundado por Benny Goodman en clarinete bajo y apoyados solamente por guitarra y contrabajo.
En 1934 se trasladó a Nueva York para colaborar con Hoagy Carmichael en unas grabaciones para el sello Victor y creó su primer septeto de jazz junto a músicos de la talla de Artie Shaw, Charlie Barnet y Teddy Wilson. A partir de esas grabaciones, Red Norvo comenzó una actividad frenética que le llevo a grabar, actuar y tocar con los mejores músicos del momento.
En 1935, tras grabar para los sellos Decca y Vocalion, se presentó en Nueva York al frente de un octeto en los clubes Hickory House y Famous Door. Un año más tarde el octeto se convirtió casi en una bigband cuando firmó un contrato para tocar en el Hotel Commodore.
En 1943 Norvo se pasó del xilófono acústico a su homólogo eléctrico: el vibráfono.
Su ductilidad y versatilidad hizo que se adaptara con naturalidad a la transición que supuso la revolución del bebop, por lo que fue bienvenido para grabar con Charlie Parker y Dizzy Gillespie en 1945, sesión para la cual diseñó la innovadora versión de "Congo Blues".
Seguidamente, y por muy poco tiempo, ingresó a la banda de Benny Goodman y al abandonarla se enroló en el primer "rebaño" de Woody Herman, los Woodchoppers, con quienes estuvo todo el año 1946.
Charles Mingus (sustituido más adelante por Red Mitchell). De aquella magnífica experiencia que duró dos años (1950 y 1951) quedó grabado Move, un disco memorable para el sello Savoy, cuyas pistas integran los registros que se presentan en esta entrada.
Instalado en el éxito y con una popularidad ganada a todo pulmón, Red Norvo se trasladó a Europa en 1954 con un grupo denominado "Jazz Club USA". La experiencia de aquella gira y el éxito obtenido le animó a grabar nuevamente y a visitar Australia en 1956.
A su regreso abrió un club en Santa Mónica y poco tiempo después, en 1958, salió de gira nuevamente, esta vez bajo la dirección del clarinetista Benny Goodman, excursión que terminó siendo su última experiencia por las carreteras.
Salvo raras excepciones, se limitó a actuar en clubes nocturnos, casinos y salas de fiesta de California y Las Vegas.
En la década de 1960 volvió a viajar a Europa junto al guitarrista Jimmy Raney. Pero lamentablemente, en 1961, una seria afección y posterior operación al oído le obligaron a abandonar casi definitivamente sus actividades musicales.
Entre mediados de 1970 y mediados de 1980, formó parte de los Newport All-Stars y realizó excelentes grabaciones como The Second Time Around (con el pianista Dave McKenna, el contrabajista Milt Hinton, el baterista Mousey Alexander y el saxo soprano Kenny Davern), Vibes a La Red (con los pianista Hank Jones y Jimmie Rowles) y Red and Ross (con el pianista Ross Tompkins y el bajista John Williams), entre otras.
Pero las complicaciones con su audición comenzaron a empeorar. Finalmente, un derrame cerebral lo puso totalmente fuera de combate, después de 55 años de música.
Murió en Santa Monica, California, el 6 de Abril de 1999.
Según Ted Gioia: Un excepcional trío de vibráfono, bajo y guitarra que Norvo lideró en los primeros años de 1950, junto a Charles Mingus y Tal Farlow.
1 - I Can't Believe That You're In Love With Me
2 - Time And Tide
3 - Little White Lies
4 - Prelude To A Kiss
5 - Move
6 - September Song
7 - I'm Yours
8 - I Get A Kick Out Of You
9 - Zing! Went The Strings Of My Heart
10 - Cheek To Cheek
11 - Night And Day
12 - Godchild
13 - Mood Indigo
14 - If I Had You
15 - Deed I Do
16 - I'll Remember April
17 - This Can't Be Love
18 - I've Got You Under My Skin
19 - Swedish Pastry
20 - Have You Met Miss Jones
2 - Time And Tide
3 - Little White Lies
4 - Prelude To A Kiss
5 - Move
6 - September Song
7 - I'm Yours
8 - I Get A Kick Out Of You
9 - Zing! Went The Strings Of My Heart
10 - Cheek To Cheek
11 - Night And Day
12 - Godchild
13 - Mood Indigo
14 - If I Had You
15 - Deed I Do
16 - I'll Remember April
17 - This Can't Be Love
18 - I've Got You Under My Skin
19 - Swedish Pastry
20 - Have You Met Miss Jones