| Cover | | Date
 | Title  Album | Points
 | US peak | UK peak | US AC peak | US R&B peak | Comment |
|---|
| 1. | 04/1948 | | 255
 | ✫1 US | | | 2 R&B | [artist #5 hit] as King Cole [Capitol 15054] written by Eden Ahbez |
| 2. | 04/1950 | | 49
 | 26 US | | | 7 R&B | [Capitol F889] written by Ivory Joe Hunter |
| 3. | 06/1950 | | 242
 | ✫1 US | | | ✫1 R&B | [Academy Award for Best Original Song 1950] [R] [Capitol F1010] written by Ray Evans & Jay Livingston |
|
| 4. | 09/1950 | | 42
 | 22 US | | | | hit for Peter Van Steeden in 1932 written by Harry Clarkson, Geoffrey Clarkson & Peter van Steeden |
| 5. | 12/1950 | | 111
 | 9 US | | | | [Christmas] written by Jack Rollins & Steve Nelson |
| 6. | 02/1951 | | 70
 | 20 US | | | 8 R&B | backing vocals by the Ray Charles Singers [Capitol F1365] |
| 7. | 04/1951 | | 39
 | 28 US | | | | [Capitol 1401] |
| 8. | 04/1951 | | 285
 | ✫1 US | | | 3 R&B | [artist #4 hit] [Capitol F1449] written by Sidney Lippman & Sylvia Dee |
| 9. | 05/1951 | | 49
 | 24 US | | | | #1 hit for Bing Crosby & Guy Lombardo in 1935 [Capitol 1468] written by Will Grosz (as Hugh Williams) & Jimmy Kennedy |
| 10. | 06/1951 | | 65
 | 17 US | | | | [Capitol 1501] |
| 11. | 11/1951 | | 87
 | 12 US | | | | [Capitol 1689] written by Irving Gordon |
| 12. | 02/1952 | | 16
 | | | | 5 R&B | [Capitol F1863] |
| 13. | 05/1952 | | 239
 | 8 US | 3 UK | | | [Capitol 2069] written by Kurt Adams & Sammy Gallop |
| 14. | 08/1952 | | 33
 | 26 US | | | | written by Hughie Prince, Marcia Neil & Philip Broughton |
| 15. | 09/1952 | | 54
 | 16 US | | | | [Capitol 2212] written by Nicholas Brodszky & Sammy Cahn |
| 16. | 10/1952 | | 102
 | 24 US | 10 UK | | | [Capitol 2230] written by Guy Wood & Ben Raleigh |
| 17. | 10/1952 | | 36
 | 25 US | | | | written by Jay Livingston & Ray Evans |
| 18. | 10/1952 | | 40
 | 22 US | | | | [Capitol 2212] written by Herb Perry |
| 19. | 12/1952 | | 91
 | | 6 UK | | | [Capitol 2212] written by Nicholas Brodszky & Sammy Cahn |
| 20. | 01/1953 | | 42
 | 20 US | | | | [Capitol 2309] written by John La Touche & Marvin Fisher |
| 21. | 02/1953 | | 303
 | 2 US | 2 UK | | 10 R&B | [artist #2 hit] [Capitol F2346] written by Lew Douglas, Cliff Parman & Frank Levere |
| 22. | 06/1953 | | 154
 | 16 US | 6 UK | | 7 R&B | as Nat "King" Cole and Billy May and His Orchestra
[Capitol F2389] written by Leroy Lovett |
| 23. | 06/1953 | | 46
 | 19 US | | | | [Capitol 2459] |
| 24. | 07/1953 | | 55
 | 15 US | | | | [Capitol 2498] written by Dimitri Tiomkin & Ned Washington |
| 25. | 08/1953 | | 49
 | 17 US | | | | [Capitol 2540] written by Kurt Adams & Ray Alfred |
| 26. | 09/1953 | | 79
 | | 7 UK | | | written by Ben Weisman, Fred Wise & Kay Twomey |
| 27. | 02/1954 | | 125
 | 6 US | | | | [Capitol 2687] written by Gerhard Winkler, Fred Rauch & Carl Sigman |
| 28. | 04/1954 | | 59
 | | 10 UK | | | written by Jack Lawrence & Walter Gross |
| 29. | 05/1954 | | 50
 | 16 US | | | | [Capitol 2754] written by Sammy Gallop & Arthur Kent |
| 30. | 07/1954 | | 104
 | 19 US | 11 UK | | | [Capitol 2803] written by Chester Conn & Sammy Gallop |
| 31. | 09/1954 | | 223
 | 10 US | 2 UK | | | [Capitol 2897] written by Charlie Chaplin, John Turner & Geoffrey Parsons |
| 32. | 11/1954 | | 57
 | 14 US | | | | written by Dimitri Tiomkin & Ned Washington |
| 33. | 02/1955 | | 320
 | 2 US | 3 UK | | | [artist #1 hit] written by Howard Barnes, Harold Cornelius & Dominic John |
| 34. | 03/1955 | | 139
 | 7 US | | | | written by Anna Sosenko |
| 35. | 03/1955 | | 58
 | 23 US | | | | US B side to Darling Je Vous Aime Beaucoup [Capitol 3027] written by Hal Hester & Barry Parker |
| 36. | 05/1955 | | 123
 | 8 US | | | | US B side to Blossom Fell written by Charles Singleton & Rose Marie McCoy |
| 37. | 07/1955 | | 85
 | 24 US | 17 UK | | | [Capitol 3136] written by Vittorio Mascheroni & Robert Mellin |
| 38. | 10/1955 | | 68
 | 13 US | | | | US B side to Someone You Love [Capitol 3234] written by Chester Conn & Sammy Gallop |
| 39. | 10/1955 | | 68
 | 13 US | | | | [Capitol 3234] written by Stephen Michael |
| 40. | 12/1955 | | 15
 | 47 US | | | | [Capitol 3305] written by Nat King Cole  |
| 41. | 01/1956 | | 11
 | 57 US | | | | written by Cy Coleman & Joseph Allen McCarthy |
| 42. | 01/1956 | | 65
 | | 10 UK | | | written by Dominic John, Harold Cornelius & Howard Barnes |
| 43. | 02/1956 | | 46
 | 18 US | | | | [Capitol 3328] written by Heino Gaze & Sunny Skylar |
| 44. | 02/1956 | | 9
 | 72 US | | | | [Capitol 3328] written by Jack Segal & Marvin Fisher |
| 45. | 04/1956 | | 121
 | 21 US | 8 UK | | | [Capitol 3390] written by Harold Adamson & Jimmy McHugh |
| 46. | 04/1956 | | 8
 | 79 US | | | | [Capitol 3390] written by Jay Livingston & Ray Evans |
| 47. | 07/1956 | | 12
 | 59 US | | | | US B side to That's All There Is to That [Capitol 3456] written by Jimmy Van Heusen (as James Van Heusen) |
| 48. | 07/1956 | | 75
 | 16 US | | | 15 R&B | as Nat "King" Cole and the Four Knights [Capitol 3456] written by Clyde Otis & Kelly Owens |
| 49. | 09/1956 | | 66
 | | 11 UK | | | written by Harold Adamson & Jimmy McHugh |
| 50. | 10/1956 | | 75
 | 11 US | | | | [Capitol 3551] written by Chester Conn & Sammy Gallop |
| 51. | 10/1956 | | 35
 | 25 US | | | | US B side to Night Lights [Capitol 3551] written by Joe Sherman & Noel Sherman |
| 52. | 02/1957 | | 44
 | 18 US | | | | [Capitol 3619] written by Bob Russell (as Sidney Keith Russell) & Carl Sigman |
| 53. | 02/1957 | | 9
 | 65 US | | | | US B side to Ballerina [Capitol 3619] written by Lester Powell & Paddy Roberts |
 | 54. | 04/1957 | | 123
 | | 2 UK | | | written by Victor Young & Edward Heyman |
| 55. | 04/1957 | | 36
 | 48 US | 28 UK | | | written by Marvin Fisher & Roy Alfred |
| 56. | 05/1957 | | 38
 | 79 US | 24 UK | | | US B side to When Rock 'N Roll Comes to Trinidad written by Hoagy Carmichael & Mitchell Parish |
| 57. | 06/1957 | | 67
 | 21 US | 21 UK | | | as Nat "King" Cole and the Four Knights with Nelson Riddle's music US B side to Send For Me [Capitol 3737] written by Charles Singleton & Rose Marie McCoy |
| 58. | 06/1957 | | 154
 | 6 US | | | ✫1 R&B | [Capitol 3737] written by Ollie Jones |
| 59. | 09/1957 | | 29
 | 30 US | | | | [Capitol 3782] written by Charlotte Hawkins & Nat King Cole  |
| 60. | 01/1958 | | 8
 | 67 US | | | | US B side to Looking Back written by Jack Hammer & James De Leston |
| 61. | 01/1958 | | 24
 | 33 US | | | | written by Bert Keyes, Billy Smith (as Billy Dawn Smith) & Luther Dixon |
| 62. | 04/1958 | | 146
 | 5 US | | | 2 R&B | [Capitol 3939] written by Brook Benton, Belford Hendricks & Clyde Otis |
| 63. | 07/1958 | | 19
 | 38 US | | | | [Capitol 4004] |
| 64. | 08/1958 | | 3
 | 99 US | | | | [Capitol 4004] written by Clyde Otis, Brook Benton & Belford Hendricks |
| 65. | 10/1958 | | 14
 | 45 US | | | | [Capitol 4056] written by P. G. Redi, Michele Galdieri & Shelley Dobbins |
| 66. | 02/1959 | | 6
 | 82 US | | | | [Capitol 4125] written by Mayme Watts & Robert Mosely |
| 67. | 02/1959 | | 6
 | 85 US | | | | US B side to Give Me Your Love [Capitol 4125] written by Johnny Lange & Nat King Cole  |
| 68. | 05/1959 | | 48
 | 45 US | 22 UK | | | [Capitol 4184] written by James Monaco & Joseph McCarthy |
| 69. | 05/1959 | | 8
 | 69 US | | | | [Capitol 4184] written by Dick Wolf & Noel Sherman |
| 70. | 08/1959 | | 54
 | 51 US | 23 UK | | 12 R&B | [Capitol 4248] written by Mayme Watts & Robert Mosely |
| 71. | 08/1959 | | 4
 | 95 US | | | | [Capitol 4248] written by Aaron Schroeder & Wally Gold |
| 72. | 02/1960 | | 61
 | 30 US | 23 UK | | 27 R&B | [Capitol 4325] written by Aaron Schroeder & Wally Gold |
| 73. | 03/1960 | | 12
 | 92 US | | | 15 R&B | [instrumental] US B side to Time and The River [Capitol 4325] written by Nat King Cole  |
| 74. | 04/1960 | | 63
 | 101 US | 10 UK | | | [Capitol 4369] written by Chester Conn, Nelson Riddle & Sammy Gallop |
| 75. | 11/1960 | | 41
 | | 18 UK | | | written by Charles Singleton & Larry Coleman |
| 76. | 12/1960 | | 6
 | 80 US | | | | [Christmas] new version of 1946-hit written by Mel Tormé & Robert Wells |
| 77. | 12/1960 | | 5
 | 86 US | | | | [Capitol 4481] written by Meredith Wilson |
| 78. | 02/1961 | | 17
 | | 36 UK | | | written by Jack Keller & Noel Sherman |
| 79. | 03/1961 | | 2
 | 108 US | | | | [Capitol 4519] |
| 80. | 06/1961 | | 15
 | 71 US | | 14 AC | | [Capitol 4582] written by Charles Singleton |
| 81. | 09/1961 | | 38
 | 73 US | 29 UK | 18 AC | | [Capitol 4623] written by Mark Barkan, Sandy Baron & George Eddy |
| 82. | 10/1961 | | 2
 | 115 US | | | | |
| 83. | 01/1962 | | 2
 | 106 US | | | | |
| 84. | 03/1962 | | 20
 | | 34 UK | | | written by Al Hoffman & Dick Manning |
| 85. | 03/1962 | | 15
 | 110 US | 42 UK | | | written by Chester Conn & Sammy Gallop |
| 86. | 07/1962 | | 62
 | | 11 UK | | | with George Shearing written by Lionel Rand & Ian Grant |
| 87. | 08/1962 | | 290
 | 2 US | 5 UK | ✫1 AC | 7 R&B | [artist #3 hit] [Capitol 4804] written by Noel Sherman & Joe Sherman |
| 88. | 11/1962 | | 103
 | 13 US | 37 UK | 2 AC | 15 R&B | [Capitol 4870] written by Emil Anton & Bob Halley |
| 89. | 12/1962 | | 14
 | 65 US | | 19 AC | | [R] [Christmas] written by Mel Tormé & Robert Wells |
| 90. | 03/1963 | | 21
 | 42 US | | 17 AC | | US B side to Nothing Goes Up (Without Coming Down) [Capitol 4919] written by Al Frisch & Charles Tobias |
| 91. | 03/1963 | | 5
 | 87 US | | | | [Capitol 4919] written by Jimmy Williams [Jimmy T. Williams], Clyde Otis & Larry Harrison |
| 92. | 05/1963 | | 144
 | 6 US | | 3 AC | 11 R&B | [Capitol 4965] written by Hans Carste & Charles Tobias |
| 93. | 08/1963 | | 86
 | 12 US | | 3 AC | 19 R&B | [Capitol 5027] written by Joe Sherman & George David Weiss |
| 94. | 09/1963 | | 5
 | 92 US | | | | [R] US B side to That Sunday, That Summer written by Lockie Edwards & Laurence Weiss |
| 95. | 02/1964 | | 27
 | 49 US | | 16 AC | 11 R&B | [Capitol 5125] written by Paula Frances & Gary Romeo |
| 96. | 04/1964 | | 68
 | 22 US | | 6 AC | 4 R&B | US B side to People [Capitol 5155] written by Charlotte McCarthy |
| 97. | 04/1964 | | 3
 | 100 US | | | | [Capitol 5155] written by Bob Merrill & Jule Styne |
| 98. | 07/1964 | | 2
 | 102 US | | | | written by George David Weiss & Joe Sherman |
| 99. | 09/1964 | | 37
 | 34 US | | 6 AC | | [Capitol 5261] written by Lee Morris & Bernie Wayne |
| 100. | 09/1964 | | 12
 | 81 US | | 17 AC | | US B side to I Don't Want to See Tomorrow [Capitol 5261] written by Bert Kaempfert & Milt Gabler |
| 101. | 1965 | | 4
 | | | 27 AC | | [Capitol 5486] written by Bill Olofson & Mark McIntyre |
| 102. | 12/1965 | | 6
 | 123 US | | 27 AC | | [R] [Capitol 5549] written by Brook Benton, Belford Hendricks & Clyde Otis |
| 103. | 08/1966 | | 10
 | 90 US | | 20 AC | | [Capitol 5683] written by George David Weiss & Joe Sherman |
| 104. | 12/1987 | | 88
 | | 4 UK | | | [R] written by Victor Young & Edward Heyman |
| 105. | 12/1988 | | 4
 | | 84 UK | | | [R] written by Irving Gordon |
| 106. | 12/1991 | | 6
 | | 69 UK | | | [Christmas] written by Mel Tormé & Robert Wells |
| 107. | 03/1994 | | 22
 | | 30 UK | | | written by Irving Berlin |
| 108. | 1997 | | 6
 | | | 16 AC | | [R] written by Mel Tormé & Robert Wells |
| 109. | 12/2007 | | 9
 | | 51 UK | | | [Christmas] written by Mel Tormé & Robert Wells |
| 110. | 12/2009 | | 2
 | | 155 UK | | | [R] [Christmas] written by Mel Tormé & Robert Wells |
| Top 100 hits | 84 | 35 | 16 | 20 | |
| Top 40 hits | 54 | 31 | 16 | 20 | |
| Top 10 hits | 15 | 15 | 6 | 12 | |
| ✫ #1 hits | 3 | | 1 | 2 | |
| US | UK | AC | R&B | |