The First Whisper: Ray Noble (1940)
Interestingly, despite its later status as a standard, Harlem Nocturne didn’t spark a wave of immediate recordings. It was a slow burn, just like the tune itself.
A Rare Early Echo: Shep's Reeds (Early 1940s)
The only other early‑’40s version I can find is this radio transcription by Shep Fields and his New Music:
A Shift Toward R&B: Johnny Otis (1945)
The next commercial release seems to be by Johnny Otis in 1945 for the Excelsior label, featuring René Block on sax:
A Popular Turn: Randy Brooks (1945)
Across the Pond: Ted Heath (1948)
The 1950s: The Tune Finds Its Crowd
Dick Jurgens Invites Us to Dance (1950)
Ray Anthony cut his version for Capitol in 1950 — and breaks tradition by featuring his own trumpet instead of sax:
Stan's Sketch (1953)
Herbie Brings Back the Sax (1953)
The Big One: The Viscounts (1959)
1960: Space‑Age and a Vocal Turn
Esquivel’s RCA Victor Magic (1960)
In 1960, the always‑fascinating Esquivel included a version on his RCA Victor album Infinity in Sound:
His version features vocalese and has just one word, “Nocturne, sung at the endwhich makes it seem like the tune never had lyrics. But it did — written by Dick Rogers — though they’re rarely heard.
A Fascinating Vocal: Ernestine Anderson (1960)
One vintage vocal version does exist: Ernestine Anderson, on her Mercury album The Fascinating Ernestine:
Caterina's Blues (1957)
Now for some intrigue: there’s also a rival set of lyrics by Sid Robin, retitling the tune Nocturne for the Blues. The first recording was by Caterina Valente on Decca:
The Velvet Fog Rolls In (1965)
And here’s a moody 1965 take from Mel Tormé, on his very literally titled Atlantic album Mel Tormé Sings “Sunday in New York” and Other Songs About New York:
Drop a comment and tell me your favorite — even if it’s one I missed.














