| 1 | Mutiny in the Nursery (1938, standard transcription) | Nat King Cole | 2:52 |
| 2 | F.D.R. Jones (1938, standard transcription) | Nat King Cole | 3:10 |
| 3 | The Sheik of Araby (1938, standard transcription) | Nat King Cole | 2:17 |
| 4 | The Blue Danube (1938, standard transcription) | Nat King Cole | 2:50 |
| 5 | Button, Button (1938, standard transcription) | Nat King Cole | 2:52 |
| 6 | Jingle Bells (1938, standard transcription) | Nat King Cole | 2:34 |
| 7 | Swannee River (1938, standard transcription) | Nat King Cole | 2:28 |
| 8 | With Plenty of Money and You (1938, standard transcription) | Nat King Cole | 2:15 |
| 9 | Don’t Blame Me (1938, standard transcription) | Nat King Cole | 2:26 |
| 10 | Lullaby in Rhythm (1938, standard transcription) | Nat King Cole | 2:48 |
| 11 | Dark Rapture (1938, standard transcription) | Nat King Cole | 3:13 |
| 12 | The Wiggly Walk (1938, standard transcription) | Nat King Cole | 2:54 |
| 13 | Flea Hop (1938, standard transcription) | Nat King Cole | 2:43 |
| 14 | Chopsticks (1938, standard transcription) | Nat King Cole | 2:45 |
| 15 | Patty Cake, Patty Cake (1938, standard transcription) | Nat King Cole | 2:43 |
| 16 | Blue Skies (1938, standard transcription) | Nat King Cole | 2:09 |
| 17 | Liza (1938, standard transcription) | Nat King Cole | 2:58 |
| 18 | Three Blind Mice (1938, standard transcription) | Nat King Cole | 2:08 |
| 19 | Caravan (1938, standard transcription) | Nat King Cole | 2:17 |
| 20 | There’s no Anesthetic for Love (1939, Davis & Schwegler transcription) | Nat King Cole | 3:13 |
| 21 | Dixie Jamboree (1939, Davis & Schwegler transcription) | Nat King Cole | 3:04 |
| 22 | Ta-De-Ah (1939, Davis & Schwegler transcription) | Nat King Cole | 2:39 |
| 23 | Riffin’ at the Bar-B-Q (1939, Davis & Schwegler transcription) | Nat King Cole | 2:05 |
| 24 | Harlem Swing (1939, Davis & Schwegler transcription) | Nat King Cole | 2:30 |
| 25 | I Lost Control of Myself (1939, Davis & Schwegler transcription) | Nat King Cole | 3:16 |
| 26 | The Land of Make Believe (1939, Davis & Schwegler transcription) | Nat King Cole | 2:52 |
| 27 | That Please-be-Mine-able Feeling (1939, Davis & Schwegler transcription) | Nat King Cole | 2:15 |
| 28 | Dancing in the Street (1939, Davis & Schwegler transcription) | Nat King Cole | 3:09 |
| 29 | You’re So Different (1939, Davis & Schwegler transcription) | Nat King Cole | 3:02 |
| 30 | I Wouldn’t Have Known It (1939, Davis & Schwegler transcription) | Nat King Cole | 2:33 |
| 31 | Let’s Get Happy (1939, Davis & Schwegler transcription) | Nat King Cole | 2:18 |
| 32 | Undecided (1939, standard transcription) | Nat King Cole | 2:26 |
| 33 | ‘Taint What You Do (1939, standard transcription) | Nat King Cole | 2:53 |
| 34 | Do You Wanna Jump, Children? (1939, standard transcription) | Nat King Cole | 2:46 |
| 35 | Riffin’ in F Minor (1939, standard transcription) | Nat King Cole | 2:06 |
| 36 | Ol’ Man Mose Ain’t Dead (1939, standard transcription) | Nat King Cole | 3:30 |
| 37 | Blue Lou (1939, standard transcription) | Nat King Cole | 3:01 |
| 38 | Honey (1939, standard transcription) | Nat King Cole | 2:11 |
| 39 | Russian Lullaby (1939, standard transcription) | Nat King Cole | 2:07 |
| 40 | Georgie Porgie (1939, standard transcription) | Nat King Cole | 2:23 |
| 41 | The Limp (1939, standard transcription) | Nat King Cole | 2:52 |
| 42 | Snug as a Bug in a Rug (1939, standard transcription) | Nat King Cole | 2:35 |
| 43 | Liebestraum (1939, standard transcription) | Nat King Cole | 3:23 |
| 44 | Fidgety Joe (1939, standard transcription) | Nat King Cole | 2:57 |
| 45 | Two Against One (1939, standard transcription) | Nat King Cole | 3:00 |
| 46 | Some Like it Hot (1939, standard transcription) | Nat King Cole | 3:09 |
| 47 | Crazy Rhythm (1939, standard transcription) | Nat King Cole | 2:00 |
| 48 | Moonglow (1939, standard transcription) | Nat King Cole | 2:57 |
| 49 | Don’t Let That Moon Get Away (1939, standard transcription) | Nat King Cole | 2:45 |
| 50 | My Blue Heaven (1939, standard transcription) | Nat King Cole | 1:36 |
| 51 | I Was Doing All Right (1939, standard transcription) | Nat King Cole | 2:17 |
| 52 | I Can’t Get Started (1939, standard transcription) | Nat King Cole | 2:41 |
| 53 | Old Man Moon (1939, standard transcription) | Nat King Cole | 2:16 |
| 54 | Carry Me Back to Old Virginny (1939, standard transcription) | Nat King Cole | 2:14 |
| 55 | Moon Song (1939, standard transcription) | Nat King Cole | 3:09 |
| 56 | Baby, Won’t You Please Come Home (1939, standard transcription) | Nat King Cole | 2:20 |
| 57 | Rosetta (1939, standard transcription) | Nat King Cole | 2:11 |
| 58 | Trompin’ (1939, standard transcription) | Nat King Cole | 2:46 |
| 59 | You’re My Life (1939, standard transcription) | Nat King Cole | 2:54 |
| 60 | Hoy Soy (1939, standard transcription) | Nat King Cole | 2:33 |
| 61 | Take ‘Em (1939, standard transcription) | Nat King Cole | 2:24 |
| 62 | Scategoria (1939, standard transcription) | Nat King Cole | 2:32 |
| 63 | Rhythm Serenade (1939, standard transcription) | Nat King Cole | 2:35 |
| 64 | Rib Town Shuffle (1939, standard transcription) | Nat King Cole | 2:46 |
| 65 | Music’ll Chase Your Blues Away (1939, standard transcription) | Nat King Cole | 2:01 |
| 66 | I’ll Gather Up My Memories (1939, standard transcription) | Nat King Cole | 3:34 |
| 67 | A Fool’s Affair (1939, standard transcription) | Nat King Cole | 3:34 |
| 68 | Jump, Jack, Jump (1939, standard transcription) | Nat King Cole | 2:47 |
| 69 | I Knew a Time (1939, standard transcription) | Nat King Cole | 3:05 |
| 70 | Mine You’ll Always Be (1939, standard transcription) | Nat King Cole | 3:18 |
| 71 | Doin’ the Bow Wow (1939, standard transcription) | Nat King Cole | 2:44 |
| 72 | Lilla Mae (1939, standard transcription) | Nat King Cole | 2:18 |
| 73 | I Like to Riff (1940, Ammo, master take) | Nat King Cole | 2:49 |
| 74 | On the Sunny Side of the Street (1940, Ammo, master take) | Nat King Cole | 2:55 |
| 75 | Black Spider Stomp (1940, Ammo, master take) | Nat King Cole | 2:40 |
| 76 | By the River St. Marie (1940, Ammo, master take) | Nat King Cole | 2:25 |
| 77 | Slew Foot Joe (1940, standard transcription) | Nat King Cole | 2:14 |
| 78 | 1-2-3-4 (1940, standard transcription) | Nat King Cole | 2:09 |
| 79 | Crazy ‘Bout Rhythm (1940, standard transcription) | Nat King Cole | 2:05 |
| 80 | Off the Beam (1940, standard transcription) | Nat King Cole | 2:18 |
| 81 | King Cole Blues (1940, standard transcription) | Nat King Cole | 2:07 |
| 82 | Jivin’ With the Notes (1940, standard transcription) | Nat King Cole | 2:01 |
| 83 | Never Mind, Baby (1940, Keystone transcription) | Nat King Cole | 1:45 |
| 84 | I’m a Perfect Fool Over You (1940, Keystone transcription) | Nat King Cole | 2:38 |
| 85 | Lovely Little Person (1940, Keystone transcription) | Nat King Cole | 2:23 |
| 86 | Love Me Sooner (1940, Keystone transcription) | Nat King Cole | 2:32 |
| 87 | Sentimental Blue (1940, Keystone transcription) | Nat King Cole | 2:47 |
| 88 | Goin’ to Town with Honey (1940, Keystone transcription) | Nat King Cole | 2:23 |
| 89 | Syncopated Lullaby (1940, Keystone transcription) | Nat King Cole | 1:51 |
| 90 | Falling in and Out of Love (1940, Keystone transcription) | Nat King Cole | 1:50 |
| 91 | Let’s Do Things (1940, Keystone transcription) | Nat King Cole | 2:03 |
| 92 | Jumpy Jitters (1940, Keystone transcription) | Nat King Cole | 1:51 |
| 93 | Nothing Ever Happens (1940, Keystone transcription) | Nat King Cole | 2:38 |
| 94 | What’cha Doin’ to My Heart (1940, Keystone transcription) | Nat King Cole | 1:35 |
| 95 | Bedtime (1940, standard transcription) | Nat King Cole | 2:44 |
| 96 | Honey Hush (1940, standard transcription) | Nat King Cole | 2:18 |
| 97 | French Toast (1940, standard transcription) | Nat King Cole | 2:17 |
| 98 | Vine Street Jump (1940, standard transcription) | Nat King Cole | 2:43 |
| 99 | B Flat (1940, standard transcription) | Nat King Cole | 2:32 |
| 100 | You Send Me (1940, standard transcription) | Nat King Cole | 2:11 |
| 101 | Love is My Alibi (1940, standard transcription) | Nat King Cole | 3:13 |
| 102 | Pogo Stick Bounce (1940, standard transcription) | Nat King Cole | 2:19 |
| 103 | Whatcha’ Know, Joe? (1940, unreleased radio broadcast) | Nat King Cole | 2:36 |
| 104 | Jumpin’ with the Mop (1941, standard transcription) | Nat King Cole | 2:26 |
| 105 | Jam Man (1941, standard transcription) | Nat King Cole | 2:05 |
| 106 | Let’s Try Again (1941, standard transcription) | Nat King Cole | 3:05 |
| 107 | Fudge Wudge (1941, standard transcription) | Nat King Cole | 3:52 |
| 108 | Smokey Joe (1941, standard transcription) | Nat King Cole | 2:00 |
| 109 | Windy City Boogie Woogie (1941, standard transcription) | Nat King Cole | 2:26 |
| 110 | Ode to a Wild Clam (1941, standard transcription) | Nat King Cole | 2:26 |
| 111 | Let’s Try Again (1941, MacGregor transcription) | Nat King Cole | 3:09 |
| 112 | Whatcha’ Know, Joe? (1941, MacGregor transcription) | Nat King Cole | 2:13 |
| 113 | Lazy River (1941, MacGregor transcription) | Nat King Cole | 1:46 |
| 114 | Georgia on My Mind (1941, MacGregor transcription) | Nat King Cole | 2:45 |
| 115 | Old Rockin Chair (1941, MacGregor transcription) | Nat King Cole | 3:12 |
| 116 | A Little Jive is Good for You (1941, MacGregor transcription) | Nat King Cole | 3:40 |
| 117 | You’ve Changed (1941, MacGregor transcription) | Nat King Cole | 3:04 |
| 118 | The Romany Room is Jumpin’ (1941, unreleased private recording) | Nat King Cole | 2:37 |
| 119 | Hip, Hip, Hooray (1943, AFRS Jubilee #5) | Nat King Cole | 2:25 |
| 120 | I Know That You Know (1943, AFRS Jubilee #5) | Nat King Cole | 2:09 |
| 121 | I’m Gonna Move to the Outskirts of Town (1942 or 1943, Live from the 331 Club) | Nat King Cole | 3:44 |
| 122 | Pitchin’ Up a Boogie (1943, Excelsior, master take) | Nat King Cole | 3:14 |
| 123 | I’m Lost (1943, Excelsior, master take) | Nat King Cole | 3:19 |
| 124 | Beautiful Moons Ago (1943, Excelsior, master take) | Nat King Cole | 2:27 |
| 125 | Let’s Spring One (1943, Excelsior, master take) | Nat King Cole | 2:43 |
| 126 | Slender, Tender, and Tall (1943, AFRS Jubilee #29) | Nat King Cole | 2:06 |
| 127 | Solid Potato Salad (AFRS Jubilee #36) | Nat King Cole | 2:09 |
| 128 | F.S.T. (Fine, Sweet & Tasty) (1943, Premier, master take) | Nat King Cole | 3:07 |
| 129 | Got a Penny (1943, Premier, master take) | Nat King Cole | 2:36 |
| 130 | Let’s Pretend (1943, Premier, master take) | Nat King Cole | 3:18 |
| 131 | My Lips Remember Your Kisses (1943, Premier, master take) | Nat King Cole | 3:10 |
| 132 | I’m an Errand Boy for Rhythm (1943, AFRS Jubilee #51) | Nat King Cole | 1:50 |
| 133 | Straighten up and Fly Right (1943, AFRS Jubilee #51) | Nat King Cole | 2:45 |
| 134 | By the River St. Marie (1938, standard transcription) | Nat King Cole | 2:12 |
| 135 | I Like to Riff (1939, standard transcription) | Nat King Cole | 2:33 |
| 136 | Black Spider Stomp (1939, standard transcription) | Nat King Cole | 2:56 |
| 137 | Sweet Lorraine (1939, standard transcription) | Nat King Cole | 3:23 |
| 138 | Early Morning Blues (1940, standard transcription) | Nat King Cole | 2:55 |
| 139 | Gone with the Draft (1940, standard transcription) | Nat King Cole | 2:22 |
| 140 | Trompin' (1939, recorded for Cinematone) | Nat King Cole | 1:48 |
| 141 | Scotchin’ with the Soda (1941, standard transcription) | Nat King Cole | 2:27 |
| 142 | Gone with the Draft (1941, standard transcription) | Nat King Cole | 2:28 |
| 143 | The Romany Room is Jumpin’ (1941, unreleased private recording, alternate take) | Nat King Cole | 2:33 |
| 144 | Hit That Jive, Jack ( 1942, AFRS Mail Call #16) | Nat King Cole | 2:18 |
| 145 | Beautiful Moons Ago (1943, Excelsior, alternate take) | Nat King Cole | 3:36 |
| 146 | Honeysuckle Rose (1943, AFRS Jubilee #29) | Nat King Cole | 3:20 |
| 147 | I Know That You Know (1943, AFRS Jubilee #36) | Nat King Cole | 2:53 |
| 148 | Solid Potato Salad ( AFRS Command Performance #87) | Nat King Cole | 2:14 |
| 149 | My Lips Remember Your Kisses (1943, Premier, alternate take) | Nat King Cole | 3:07 |
| 150 | Straighten up and Fly Right (1943, AFRS personal album #227) | Nat King Cole | 2:52 |