| # | Title | Artist | Length |
|---|
| 1 | Tea for Two (1942, Philo) | Nat King Cole & Lester Young | 4:49 |
| 2 | Body and Soul (1942, Philo) | Nat King Cole & Lester Young | 5:11 |
| 3 | Vom, Vim, Veedle (1942, Excelsior, master take) | Nat King Cole | 3:01 |
| 4 | All for You (1942, Excelsior, master take) | Nat King Cole | 3:28 |
| 5 | Hip Hip Hooray (1943, AFRS Jubilee #5) | Nat King Cole | 2:25 |
| 6 | I Know That You Know (1943, AFRS Jubilee #5) | Nat King Cole | 2:09 |
| 7 | I'm Gonna Move to the Outskirts of Town (1942 or 1943, 331 Club, live) | Nat King Cole | 3:44 |
| 8 | Pitchin' Up a Boogie (1943, Excelsior, master take) | Nat King Cole | 3:14 |
| 9 | I'm Lost (1943, Excelsior, master take) | Nat King Cole | 3:19 |
| 10 | Beautiful Moons Ago (1943, Excelsior, master take) | Nat King Cole | 2:27 |
| 11 | Let's Spring One (1943, Excelsior, master take) | Nat King Cole | 2:43 |
| 12 | Slender, Tender, and Tall (1943, AFRS Jubilee #29) | Nat King Cole | 2:06 |
| 13 | I've Found a New Baby (1943, Mercury) | Nat King Cole & Dexter Gordon | 4:44 |
| 14 | Rosetta (1943, Mercury) | Nat King Cole & Dexter Gordon | 5:10 |
| 15 | Sweet Lorraine (1943, Mercury) | Nat King Cole & Dexter Gordon | 4:56 |
| 16 | I Blowed and Gone (1943, Mercury) | Nat King Cole & Dexter Gordon | 4:47 |
| 17 | Solid Potato Salad (1943, AFRS Jubilee #36) | Nat King Cole | 2:09 |
| 18 | f.S.T. (Fine, Sweet & Tasty) (1943, Premier, master take) | Nat King Cole | 3:07 |
| 19 | Got a Penny (1943, Premier, master take) | Nat King Cole | 2:36 |
| 20 | Let's Pretend (1943, Premier, master take) | Nat King Cole | 3:18 |
| 21 | My Lips Remember Your Kisses (1943, Premier, master take) | Nat King Cole | 3:10 |
| 22 | I'm an Errand Boy for Rhythm (1943, AFRS Jubilee #51) | Nat King Cole | 1:50 |
| 23 | Straighten Up and Fly Right (1943, AFRS Jubilee #51) | Nat King Cole | 2:46 |
